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Chapter-1 


Properties of Integers 


Comprehensive Problems 1 


Problem 1: If x, y,z are any integers, then prove that 
(i) x(y-2)=-2 (ii) (+ 2)-(ytz)=4-y. 
Solution : Let x=[a,b], y =[c, d],z =[e, f]. 
Then we have —x = [b, a],- y =[d,c],-z =[f,e]. 
(i) u(y —z)=x{y+t (-z)} 

iy + x(-z) [. Multiplication distributes addition in I] 
xy + [a, b| Lf, e] = x7 + [af + be, ae + bf] 
xy + (—[ae + bf, af + be]) = xy —([ae + bf, af + be]) 

= y- (ab) le, fl) = 9-32. 

(ii) (x+z)-(y+z)=([ab] + le, f)))-(Le, 4] + le, f]) 
=[at+e,b+ fl-[ct+edt+ f 
=[at+e,b+ f]t+[d+ fietre 
=[atet+d+ f,b+ ftete 
=[a4 
=[a4 


ed Se 


tdte+ f,bt+ct+et+ f 

td,b+c],since(a+d+e+ f,b+c+e+ f)~(at+d,b+c) 
=[a, b]+ [d,c]=[a, b]+ (-[c, d]) =[4, b]-[c,d]=x- y. 

Problem 2: Prove that the relation of divisibility in the set of integers is reflexive, transitive but 


not symmetric. 

Solution: The relation is reflexive. For every a € I, we have a = al where 1 € I. Therefore 
a|a for alla eI. Hence the relation is reflexive. 

The relation is not symmetric. We have 2 | 8 but 8 is not a divisor of 2. Therefore this 
relation is not symmetric. 

The relation is transitive. For every a,b,c € 1, we have a|bandb|c >a|c. 


We have a|b =b=ax for some vel. 
Also b|c >c =by for some yel. 
From these we get 
c=hy 
= (ax) y [. b = ax] 
= a(xy) where xy eI. 
alc. 


Problem 3: Prove that the number of positive primes is infinite. 
Solution: Suppose there are only a finite number of positive primes, say 1, and they are 


Pp Py» P3> ++» Pn arranged in order of magnitude. 
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Now form the product a = p, - py: p3 ... Py, and consider the integer a + 1. As no one of the 
p’sisa divisor of a + 1, we conclude that either a+ lis a prime> p, or has a prime> py, as 
factor. But this contradicts our assumption that p, is the greatest prime. 

Hence the number of positive primes is infinite. 


Problem 4: Find (427, 616) and express it in the form 


427m+ 616n. 

Solution: By repeated application of division algorithm, we get 
616 = (427).14+ 189, (1) 
427 = (189).2 + 49, 25(2) 
189 = (49).3 + 42, il) 
49 = (42).1+7, (4) 
42 =(7).6+0. (5) 

Hence (427, 616) =7. 

Now from the last but one equation, ie., from (4), we get 
7 =49-(42).1 
= 49 -[189-(49).3].1 [By (3)] 
= (49).4-189 
= [427 —(189).2].4-189 [By (2)] 
= (427).4-(189).9 
= (427).4—[616-(427).1].9 [By (1)] 
= (427).13 + (616)(-9). 

Problem 5: If (a,b) =1, a|c,b|c, then prove that ab | c. 

Solution: Put d =1in example 9 and give the complete solution of example 9. 


Problem 6: Find the least positive incongruent solutions of : 


(i) 259x =5 (mod 11) (ii) 11x =2 (mod 317). 
Solution: (i) We have (259, 11) = 1. Therefore the congruence 
259x =5 (mod 11) val) 
has a single incongruent solution. 
We have 259 =23.114+6 where 0<6<11 
or 259 =253+6. 
Now 253x =0 (mod 11). (2) 


From (1) and (2), we get 

259x-253x =5-0 (mod 11) 
or 6x =5 (mod 11). snd) 
Now 5 =60 mod (11). ...(4) 
[Note that 60 is the least positive integer divisible by 6 and also congruent to 5 modulo 
11.] 
From (3) and (4), we get 

6x =60 (mod 11) or 6x=6.10 (mod 11) 
or x =10 (mod 11) [. (6,11) =1] 
showing that x = 10 is a solution. 
Obviously 10 is the least positive integer in the residue class [10] € I, }. Hence x = 10 is 
the required solution. 


Properties of Integers — 
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(ii) We have (11,317) =1. Therefore the congruence 11x =2 (mod 317) has a single 
incongruent solution. Here the modulus 317 is large. So we proceed as follows : 


Since (11,317) =1, therefore we can find integers mand n such that 
1=11m+317n 


We have 317 =11.28+9 
11=914+2 
9=2.4+] 
2= 1,2. 
Now 1=9-2.4=9-(11-9.1).4=5.9-4.11 


= 5.(317-11.28)-4.11=5.317 +(-144).11 
2 =10.317 +(-288).11 


Now lly =2 (mod 317) is equivalent to 
llx =10.317 + (—288) 11 (mod 317) 
or 1 lx = (-288) 11 (mod 317) 


showing that x = —288 is a solution of the given congruence. 
Now —288 = -317+ 29. Therefore 29 is the least positive integer in the residue class 
[-288] € I3;7. Hence x = 29 is the required solution. 


Problem 7: Find the least positive incongruent solutions of 


(i) 2x+1=4 (mod 5) (ii) 2x+1=4 (mod 10) 

(iii) Six =32 (mod 7) (iv) 7x =5 (mod 256) 

(v) 104x =16 (mod 296) (vi) 45x = 24 (mod 348). 

Solution: Proceed as in Problem 6. 

Ans. (i) 4 (ii) no solution (iii) 2 (iv) 147 (v) 3 (vi) 16. 


(iiints to Objective Type Questions 


Multiple Choice Questions 

See Example 1. 

See Problem 2 of Comprehensive Problems 1. 
See article 14. 

See Example 7. 


Fill in the Blank(s) 


See article 15 (Theorem 2). 
See Problem 4 of Comprehensive Problems 1. 
See Example 10. 


Ge be 


ale a 


True or False 

See Theorem 8 of article 18. 

See Theorem | of article 19. 

See Theorem | of article 16. 

See article 13. Definition of associates. 
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Chapter-2 


Equivalence Relations and Partitions 


Comprehensive Problems 1 


Problem 1: Prove that the relation “congruence modulo m” is an equivalence relation in the set 
of integers. (Avadh 2006, 10; Rohilkhand 06; Agra 06; Kumaun 12) 


Solution: Let Ibe the set of integers. If mis any given positive integer and a, b € I, then 


we say thata = b (mod m) ifm | (a — b) ie.,ifmis a divisor of a — b.We shall prove that this 
defines an equivalence relation in the set I 

Reflexivity: Let a be any integer. Then a-a=0 and m|0 because we can write 
0 = m0. Thus a =a (mod m) ¥ae I. Therefore the relation is reflexive. 

Symmetry: Let a,b € I be such that a = b (mod m). Then 


a=b (mod m) > m|(a-b) 


> a—b=km,where k is some integer 
> b—a=(-—k)m,where — k is also an integer 
> m|(b-—a) = b=a(mod m). 


Thus a = b (mod m) = b =a (mod m). Therefore the relation is symmetric. 
Transitivity: Let a, b,c € Ibe such that 

a=hb (mod m), b =c (mod m). 
Then we have and_ m|(b—c) 


> a-b=kym and b—-—c=kym,wherek, ,k» are some integers 
> (a—b)+(b-c)=k;m+kom 
> m|(a—c)=>a=c (mod m). 


Thus a=) (mod m) and b=c (mod m) >a=c (mod m). Therefore the relation is 
transitive. 


Since the relation of “congruence modulo m’ on the set of integers is reflexive, symmetric and 
transitive, therefore it is an equivalence relation. 


Problem 2: Define an equivalence relation . If R is a relation in the natural numbers Ndefined 
by the open sentence “‘x — y is divisible by 7”’, that is R = {(x, y):xEN, ye N,(x- p)is 
divisible by 7}, prove that R is an equivalence relation. 

Solution: Refer article 19 and proceed as in Illustration 2. 


Problem 3: Let Ube the set ofall integers. Let a relation a R b, (a, be \) be defined ifa — bis an 
even integer. Show that R is an equivalence relation and describe the equivalence classes. 


Solution: Proceed as in problem 1. 


Problem 4: Define an equivalence relation and check if in the set of natural numbers the 
relation ‘x is a multiple of y’ is an equivalence relation. 
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Solution: See article 19. 

Let N in the set of Natural numbers. 

Let aeN 

We have every natural number is the factor of itself 
Be aRa => relation R in reflexive 

Let abe N 


If b is the factor of a then a is not a factor of b 
i.e., aRb>bé¢a 

so relation R is not symmetric. 

Let a,b,c,e N 

If b is the factor of a and c is the factor of b 
Then aRb and bRe => aRc 


Relation R is transitive. 


Problem 5: Define a relation. Give an example of a relation which is 

(i) symmetric and reflexive but not transitive. 

(ii) symmetric and transitive but not reflexive. 

(iii) reflexive but neither symmetric nor transitive. 

Solution: Consider the set S = {1, 2,3}. Then 

(i) Ry ={0,1),(2,2),(8,3),2,3),(38,2),(0.,2), (2,1) }is a relation on S such that 
R, is reflexive and symmetric but not transitive. 

Observe that (1, 2)e Ry ,(2,3)e Ry, but (1,3) ¢R, and so R , is not transitive. 

(ii) Ro ={(1,1),(2,2),(1,2), (2,1) }isarelation on S such that Ry is symmetric and 
transitive but not reflexive. Observe that (3, 3) ¢R»5 and so R 9 is not reflexive. 

(iii) Rg ={(1,1),(2,2),(3,3),(1,2),(2,3 )} is a relation on S such that Rg is 
reflexive but is neither symmetric nor transitive. 


Problem 6: If Rand S are two equivalence relations, then check R VU S for 


(i) reflexivity, (ii) transitivity and (iii) symmetry. 
Solution: Let R and S are two equivalence in X relation. 
Therefore, RcoxXxxX and Scaxxx 
# RUSCXxX 
(i) (a,a)eRV¥aexX 
(a,ayeRVae xX 
(aa)ERUS 
i R US is reflexive. 
(ii) (ab)e RUS 
> (a,b)e Ror (abye S 
> (b,a)€ R or (b,aye S 
> (baye RUS 


R US is symmetric. 


——— Krishna's Algebra 
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iii) Let(ab)e RUS, (b,c)e RUS 

> [(a,b)e R or (a,b)e S|, [(b,c)e R or (b,c) € S] 

> [(a,b) € R],[(b,c)e R or (b,c) € SJor[(a,b) € S],[(b,c)e R or (b,c)e S] 
> (a,c) not necessarily € R or (a,c) not necessarily € S 

= (a,c) not necessarily e RUS 


R US is not necessarily transitive. 
Problem 7: Let a relation R be defined by R= (4,5), (1,4), (4, 6), (7, 6), (3, 7). Find 
(i) RoR, (ii) RoR. 
Solution: Let a relation R be defined by 

R= {(4,5),(1, 4),(4, 6),(7, 6),(3, 7yh 
then Ro1= {(5, 4),(4, 1),(6, 4),(6, 7),(7, 3)h 
(i) We observe that 
(4,5)e Rand (1,4)eR >(1,5)e ROR, 
(4, 6)e Rand (1, 4)eR |(1, 6)e RoR 
(7, 6)e and (3, 7) eR (3, 6)e RoR 
RoR = {(1, 5), 6) (3, 6)} 


and 


ti) 


s1>(L DER oR 


533 (3,3)eR oR 


>7 3 (4,7)e RoR 
>43(7,4)eR oR 
78,6 27,7 (7,7)e RoR 
Ro R = {(1, 1), (3, 3), (4, 4), (4 7), (7, 4), (7, 7)}- 
Problem 8: If R,S,T be relations on a set X , then prove that 
i) (R7y1=R (ii) Ro(SoT)=(RoS) oT 
(iii) Roly =IyoR=R. 


Solution: (Ro! ik = Rcan be proved by using the definition of inverse relation twice. 
Proceed as in Theorem 2 and Theorem 4 of article 8. 


3 
a eee (4,4)eR oR 
4 
7 
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Problem 9: Which of the following statements is true / false ? Give reasons to support your 
answer. 


(i) A relation R is an equivalence relation if it is reflexive and symmetric. 
(ii) Union of two reflexive relations is a reflexive relation. 

Solution: (i) False. 

Because an equivalence relation is reflexive, symmetric and transitive. 
(ii) True. 

Let R={(L YL 2), 1),2, 2)} is reflexive 

and S = {(3, 3),@, 4), (4 3), (4 4} is reflexive 

. R US is also reflexive. 


Problem 10: Which of the following relations in the set of real numbers are equivalence 
relations ? 


(i) aRbiff|a|sb. (ii) aRbiff|a|>|b\. (iii) aRbiff\a|4|b\. 
Solution: Let E denote the set of real numbers. 
(i) The given relation R on the set E is not reflexive. 


For example — 6 € E. We have|-— 6 | = 6and the statement 6 < — 6is not true. Thus — 6is 
not R-related to — 6 because the statement | — 6 |< — 6 is not true. 


Thus there exist elements in E which are not R-related to themselves. Therefore the 
relation R is not reflexive. Hence it is not an equivalence relation. 


(ii) The given relation R on the set E is not reflexive. For example 3 € E. We have 
|3|=3. The statement |3|>|3| is false. Thus 3 is not R-related to 3 because the 
statement |3 |>|3 |is not true. 

Thus there exist elements in E which are not R-related to themselves. Therefore the 
relation R on the set E is not reflexive. Hence it is not an equivalence relation. 


(iii) The given relation R on the set E is not reflexive. For example4 € E.The statement 
|4|#|4 lis false and so 4 is not R-related to itself. Since the relation R on the set E is not 
reflexive, therefore it cannot be an equivalence relation. 


Problem 11: Arelation R = {(1,1), (1,2), (2, 1) } is defined on the set A = {1, 2,3}. Check if 
R is reflexive, symmetric and transitive. 

Solution: R = {(1,1) (1,2), (2,1)} in defined on set {1, 2, 3}. 

(i) Here 2R2 so it is not reflexive. 

(ii) Here 1R 2 2 R150 it is symmetric. 

(iii) Here 1 R 2butnoany relation to third element of set S so it is not transitive. 


Problem 12: Let S be the set of all points in a plane. Let R be a relation such that for any two 
points aandh,aRbifhis within one inch from a. Show that R is reflexive and symmetric but, not 
transitive. 

Solution: (i) Risreflexive: Letabe any arbitrary pointe S. The distance of afroma 


is zero and therefore ais within one inch froma. Hence ¥ ae S,we havea R a. Thus R is 
reflexive. 
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(ii) Ris symmetric: Suppose we havea R b i.e., b is within one inch from a. Now the 
distance of a from b is equal to the distance of b from a. Therefore if b is within one inch 
from a, then a is also within one inch from b. So a R b implies b R a, Therefore R is 
symmetric. 

(iii) Ris not transitive: Suppose, we havea R band b R c. Then is within one inch 


from a and c is within one inch from b. Suppose a, b and c are in the same straight line 
and b lies between a and c. Let the distance of b froma be 3 /4 inch and the distance of c 


from bh also3 /4inch. Then the distance ofc fromais3 /4+ 3/4 ie.,1 ; inches. Thus c is 


not within one inch from aand therefore ais not R-related toc. Hence R is not transitive. 


Problem 13: Show that the relation R in the set of natural numbers N defined by a R b if a 
divides b, is reflexive and transitive but not symmetric. (Kumaun 2007) 
Solution: (i) Ris reflexive: For every a€ N, a is a divisor of a i.e.,a R a. Hence R is 


reflexive. 


(ii) Ris transitive: Suppose a R bandh R c.Thenaisa divisor of b and bisa divisor ofc. 
If ais a divisor of b and bis a divisor of c, then ais a divisor of c ie.,a R c.Thusa R band 
bRce=aRc. Therefore R is transitive. 

(iii) Ris not symmetric: We have 4e€ N,2€N, 2 is a divisor of 4i.¢.,2 R 4, but 4 is 


not a divisor of 2 i.¢.,4 is not R-related to 2. Thus (2,4) R = (4,2) ¢ R. Hence R is not 
symmetric. 


Problem 14: Show that the relation “greater than” denoted by > in the set of natural numbers 
N is transitive but is neither reflexive nor symmetric. 

Solution: (i) Ris not reflexive: We have 3e€ N, but 3 is not greater than 3 i.¢.,3 is not 
R-related to 3. Therefore R is not reflexive. 

(ii) Ris not symmetric: We have 4€ N,2 €N, 4is greater than 2 i.e.,4 R 2 but 2 is not 
greater than 4 ie., (2, 4) ¢R. Therefore R is not symmetric. 

(iii) Ris transitive: Supposea R bandh Rc. Thena> bandb>c.Nowa> band b>c 


=> a>cie.akRc. Therefore R is transitive. 


Problem 15: Prove that the relation R in the set of integers Udefined by a R bifaand bare both 
odd is symmetric and transitive but not reflexive. 

Solution: (i) Ris not reflexive: Wehave2 € I.But 2 is not R-related to 2, since 2 and 
2 are not both odd. Therefore R is not reflexive. 

(ii) Ris symmetric: Suppose we havea R b.Thena and bare both odd. Now ifa and b 
are both odd then b and aare both oddi.e., b R a.Thusa R b >b R aand therefore R is 
symmetric. 

(iii) R is transitive: Suppose we have a R b and b R c. Then a and b are both odd as 


well as b and c are both odd. It implies that a and c are both odd ie., aR c. Thus a Rb 
andb Rc =a Rc. Therefore R is transitive. 
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Problem 16: Prove that the relation of similarity in the set of all triangles in a plane is an 
equivalence relation. (Meerut 2013B) 


Solution: Let Abe the set ofall triangles ina plane. Let R be the relation in A defined as 
x R y if and only if the triangle x is similar to the triangle y, re A, ye A. 

(i) Ris reflexive: Let xe A. Since every triangle is similar to itself, therefore by our 
definition of R , we have x R x. 


Thus x R x ¥xe A. Therefore R is reflexive. 
(ii) Ris symmetric: Let x, y € A be such that x R_y. We have 


xR y = triangle vis similar to triangle y [By def. of R] 
> triangle y is similar to triangle x 
> y Rx [by def. of R]. 


Thus xR y = yR x. Therefore R is symmetric. 


(iii) Ris transitive: Let x, y,z¢A be such that xR yand y R z. We have 


xR yand yRz 
> triangle xis similar to triangle y and triangle y is similar to triangle z 
> triangle x is similar to triangle z 
> xRz [by def. of R]. 


Thus xR yand y Rz=xR z. Therefore R is transitive. 
Since R is reflexive, symmetric and transitive therefore R is an equivalence relation. 


Problem 17: Let the relation R in the set of real numbers be defined as a R b if and only if 
1+ ab>0. Show that this relation is reflexive and symmetric but not transitive. 

Solution: Let S denote the set of all real numbers. Let R be a relation in S defined as 
aR biff1+ ab>0. 

(i) Ris reflexive: Let a be any real number. 

Thenl + aa=1+ >0, since 2 >0. 


Thus a Ra VaeS. Therefore R is reflexive. 


(ii) Ris symmetric: Let a, b be any two real numbers. Then 


aRb > 1+ab>0 > 1+ba>0 [ab = ba| 
> bRa. 
*. Ris symmetric. 


(iii) R is not transitive: Consider three real numbers 1, — ; ,-4. We have 


Further 1+ (- s}t- 4) =3>0. 
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But 1 + 1 (- 4) =—3 which is not greater than 0. Therefore | is not R-related to — 4. 
Thus 1R - ° 7 " R—-A4and | is not R-related to — 4. 


. R is not transitive. 
Problem 18: In the set of all ordered pairs (a,b), where a,b are integers (positive, zero or 
negative) but bh #0, define a relation R by (a,b) R (c, d) if and only if ad = be. 
Show that R is an equivalence relation. 
Solution: R is the pair of (a, b) and (c, d) 
when ad= be 
(i) (a,b) R (a,b) ab =ba ¥ a,bel 
Then it is true. 
So (a, b) R (a, b)is a reflexive relation. 
(ii) (a,b)R (c,d) = ad=be => be=ad 
> ch = da => (c,d) R (a,b). 
So given relation is symmetric. 
(iii) (a,b) R (c, d) and (c,d) R (e, f) ¥ abc, de, fel 
> ad =he and cf =de = (ad) (cf)= (bc) (de) 
> af = be = (a,b)R(ef), 
So given relation is transitive. 


The given relation is an equivalence relation. 


Problem 19: IfRisarelation defined on real numbers xandy such thatx R y iff x-— y + V2 
is an irrational number, examine whether R is an equivalence relation or not. 


Solution: Let E denote the set of all real numbers. 
(i) Ris reflexive: Let xe E. Then 


x —x+ V2 = V2 which is an irrational number. 
By definition of the relation R, xR x, ¥V ve E. 
Hence R is reflexive. 
(ii) Ris not symmetric: Let us take 
2242, y=, 
Then V2-0+ V¥2=2V2 
which is an irrational number and so by definition of the relationR,x Ry i.e., V2 RO. 
But y is not R-related to x because 
y-x+V2=0-V2+V2=0 
which is not an irrational number. 
Thus there exist x, y ¢ E such that x R y but y is not R-related to x. Hence R is not 
symmetric. 
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(iii) Ris not transitive: Let us take 


Then 
and 
But 


> 


x=0, p=V3,z = V2. 
0 — V3 + V2 is an irrational number > x Ry 
V3 —V2 + V2 = V3 is an irrational number > yp R z. 
0 —V2 + V2 =0 is not an irrational number 
xis not R-related to z. 


Thus there exist x, y,z €¢ Esuchthatx R yand y R z but vis not R-related toz. HenceR 
is not transitive. 


Thus R is neither symmetric nor transitive. Hence R is not an equivalence relation on 
the set of all real numbers. 


SY 
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(stints to Objective Type Questions 


Multiple Choice Questions 

Let mand n be any two different elements in Q. Then 
m#ézn>2m42n>2m+342n+3 => f(m)# f(n). 

Thus different elements inQ have different f—images inQ. Hence fis one-one. 
Let y be any arbitrary element inQ. If y = f(x)=2x+ 3, we have 


— (3) which is also a rational number. 


Thus f (3) = y ie., any arbitrary element y inQ is the f-images of the 


element (= } €Q.Hence f is onto. 


See problem 5(i) of Comprehensive Problems 1. 
See article 19, Illustration 2. 

See Example 6. 

See Example 13. 

See problem 6 of Comprehensive Problems 1. 
See problem 13 of Comprehensive Problems 1. 
See problem 14 of Comprehensive Problems 1. 
See problem 17 of Comprehensive Problems 1. 
See problem 19 of Comprehensive Problems 1. 
See article 11. 


Fill in the Blank(s) 


See article 2. 
See article 2. 
See article 2. 
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See article 1. 

See article 1. 

See article 8, Theorem 3. 
See article 11. 

See article 18. 

See article 18. 

See article 19. 


True or False 


Let C be the set of complex numbers and R be the set of real numbers. The 
mapping f:C > Rdefined by f(z) =|z|, Vz ¢ C is neither one-one nor onto. 
See article 2. 


f° (=) =x ¥ ve Ro willnotexist forx =0, because 1/0 isnotareal number. 
x 


The mapping f: R > R defined by f(x) =sinx, ¥ xe R isone-one and onto. 
We know that if xe R,then-1 < cos x< 1. Therefore if y €the co-domain of R of 
y>i or y<-l, then there exists no xe the domain R of f such that 
f(x) = cosx = _y. Therefore the mapping is into and not onto. 
See problem 6 of Comprehensive Problems 1. 
See article 19. 
See problem 5(iii) of Comprehensive Problems 1. 
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Groups 


Comprehensive Problems 1 


Problem 1: State the axioms which a set must obey so that it may form a group. 


Solution: Definition: Let Ghe a non-empty set equipped with a binary operation denoted by 
¢ i.e., ab or more conveniently ab represents the element of G obtained by applying the said 
binary operation between the elements a and b of G taken in that order. Then this algebraic 
structure (G, «) is a group if the binary operation « satisfies the following postulates : 

1. Closure property i.e., abe G ¥ a,beG. 

2. Associativity i.e., (ab)c =a(be) ¥a,b,ceG. 

3. Existence of identity: There exists an element e € Gsuch that ea=a=ae ¥ aeG The 
element e is called the identity. 

4. Existence of Inverse: Each element of G possesses inverse. In other words a € G = there exists 
an element b € Gsuch that ba = e = ab. The element bis then called the inverse of a and we write 


b=a_!. Thus a! is an element of G such that a la=e=aa!, 


Abelian group or Commutative group: Definition: 

A group G is said to be abelian or commutative if in addition to the above four postulates the 
following postulate is also satisfied. 

5. Commutativity ie, ab=ba ¥ a,b,éG. 


Problem 2: Show that the following are groups: 


(i) The set C of all complex numbers with respect to the operation of addition of complex 
numbers. 


(ii) The set Qof all rational numbers with respect to addition. 

(iii) The set R of all real numbers with respect to addition. 

iv The set Ro of all non-zero real numbers with respect to multiplication. 
0 P 4 


Solution: (i) Proceed as in Example | and write the complete proof yourself. Here if 
xX, + iy, and x + iy) are any two complex numbers, then (x, + ivy) + (a + iyo) 
= (a, + 4%) + i(¥) + 2) is also a complex number. Thus C is closed for addition of 
complex numbers or in other words addition is a binary operation on the set of complex 
numbers. The addition of complex numbers is an associative operation. The zero 
complex number, i.¢., the complex number 0 + i0 is identity for addition of complex 
numbers. Finally if x + iy is any complex number, then the complex number — x — iy is 
its additive inverse. Thus C is a group for addition of complex numbers. 


(ii) We have Q={f abel and b#0}. 


Krithnw's Algebra 
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Write the complete proof yourself on the basis of example 1. Here the rational number 0 
is the additive identity and if x = a/D is any rational number, then the rational number 
— a/b is its additive inverse. 

(iii) Write the complete proof yourself on the basis of example 1. Here the real 
number 0 is the additive identity and if ais any real number, then the real number — ais 
its additive inverse. 

(iv) Proceed as in Example 2. 


Problem 3: (i) Define the order of a group. Show that the set of all even integers with zero is an 
abelian group with respect to addition. 


(ii) Show that the set G={..., — 4m, — 3m, — 2m, — m,0, m, 2m, 3m, 4m, ... } of multiples of 
integers by a fixed integer m is a group with respect to addition. 


(iii) Show that the set N of all natural numbers 1, 2, 3, 4, 5,... does not form a group with 
addition or multiplication but it forms a semi-group with respect to addition as well as 
multiplication. 

Solution: (i) See article 4. Proceed as in example 1. 

(ii) Closure Property: Let a, b be any two elements of G. Then a = rm and b = sm 
where r and s are some integers. 

Now a+ b=rm+ sm=(r+s)m. Since r+ s is also an integer, therefore (r + s) mi.e., 
a+beG. Thusa+beG ¥ abeG Therefore Gis closed with respect to addition. 
Associativity: The elements of G are all integers and we know that the addition of 
integers is an associative composition. 


Existence of Identity: 0 ¢ Gand we have0 + a=a=a+0 ¥ aeG. Therefore 0 is 
the identity. 
Existence of Inverse: Letr mbe an arbitrary element of Gwhere ris some integer. 


Then (-r)meG [. — r is also an integer] 
Also (-r)m+rm=(-rt+r)m=O0m=0 
and rmt+(-r)m=(r—-r)m=0. 


(— 1) mis the additive inverse of r m. 
Thus every element of G possesses additive inverse. 
Hence Gis a group with respect to addition. 
(iii) The set N of natural numbers is closed with respect to addition as well as with 
respect to multiplication. Therefore both addition and multiplication are binary 
operations on the set N. Also both addition and multiplication of natural numbers are 
associative operations. 
Hence both the algebraic structures (N, +) and (N, «) are semi-groups. 
But the algebraic structure (N, +) is not a group because it does not possess identity 
element. There exists no natural number e € N such thate + a=a=a+e ¥aeN. For 
the addition of numbers, the number 0 is the identity andO = N.Therefore(N, +)isnota 
group. 
Again the algebraic structure (N, « )is also not a group. This algebraic structure possesses 
identity element and it is the natural number |. We have la = a = alV¥a € N.Butexcept | 
no other natural number possesses multiplicative inverse. Hence (N, e)is not a group. 
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Problem 4: Show that the set of vectors defined as directed line segments does not form a group 


(i) with respect to scalar (dot) product (ii) with respect to vector (cross) product. 
Solution: Let V denote the set of all vectors defined as directed line segments. 
(i) Ifa, be V,thena e bis ascalar quantity and soa e b = V. Thus dot product of vectors 
is not a binary operation on the set V. Hence V cannot be a group with respect to dot 
product. 
(ii) Ifa,be V,then the cross product a x bis also a vector and soa x be V. Thus cross 
product of two vectors is a binary operation on the set V. But the cross product of vectors 
is not an associative operation. If a, b,ce V, then in general 

a x(bxc)#(axb)xe. 
Hence V is not a group with respect to cross product. 


Problem 5: (i) Is the set of all non-negative integers with operation ‘+’ a group? Justify your 
answer. 
(ii) Does the set of all odd integers form a group with respect to addition? 

(Kumaun 2008, 11, 14) 
Solution: (i) No.Except 0 no other non-negative integer possesses additive inverse. 
(ii) We know that the sum of two odd integers is an even integer. For example 
3 + 7 =10 which is even. Therefore the set of odd integers is not closed with respect to 
addition. Thus addition is not a binary composition in the set of odd integers. Therefore 
the question of the set of odd integers becoming a group with respect to addition does 
not arise. 


Problem 6: Is the set 1 of integers .... —3,-2,-1,0,1,2,3,..a group 


(i) with respect to subtraction ? (ii) with respect to multiplication ? 
Solution: (i) We have a—bel ¥a,bel. Therefore I is closed with respect to 


subtraction. But subtraction in I is not an associative composition. For example, 
(7-3)-2=4-2=2, 7-(3-2)=7-1=6. 

Thus (7 —3)- 2 #7 — (3 — 2). Therefore (I, —) is not a group. 

(ii) We have ab € 1¥a, b € 1. Therefore Lis closed with respect to multiplication. Also 

multiplication of integers is an associative composition. The integer | is the 

multiplicative identity since la = a = al Va € I. But | and- are the only integers which 

possess multiplicative inverse. Inverse of | is 1 and the inverse of — lis — 1. However2 € I 

and the inverse of 2 for multiplication would have been 1/2 whichis not an element of I. 


Therefore I is not a group with respect to multiplication. 


Problem 7: Show that the set of all positive rational numbers forms an abelian group under the 
composition defined by a* b = (ab)/3. 
(Meerut 2004B, 09B; Bundelkhand 05; Avadh 09) 
Solution: Let Q, denote the set of all positive rational numbers. We define an 
operation * on Q, as follows : 
a*b=(ab)/3 ¥abeQ,. 
To show that (Q,, *) is a group. 
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Closure property: Since for every a,b € Q, , (ab)/3 is also in Q,, therefore Q, is 
closed with respect to the operation *. 
Associativity: Let a,b,c e Q,. Then 


(a *i)xen(P)see Laby/3)¢ 


_a[(be)/3]_ be\ _ a (hh x 
: a (=) a*(b*c), 


Commutativity: Let a,b¢ Q,. Then a *b =(ab)/3 = (ba)/3 =b * a. 
Existence of Identity: The number e will be the identity element if ee Q, and if 


e*a=a=a*e ¥aeQ,. 
Now e*a=a>(ea)/3 =a > (a/3) (e -3)=0 Se =3, 
since aeQ, >a#0. 
Now 3€ Q, and we have 3 * a= (3a)/3 =a=a*3 V aeEQy,. 
3 is the identity element. 
Existence of Inverse: Let abe any element of Q,. If the number J is to be the inverse 
of a, then we must have 
b*ea=e=3 => = (ba)/3 =3 5) =9/a. 
Now aeQ, => 9/aEeQ,. 
We have (9/a)*a={(9/a)a}/3 =3 =a * (9/a). 
Therefore 9 /a is the inverse of a. Thus each element of Q, is inversible. 
Hence (Q,, *) is an abelian group. 


Problem 8: Let R be the set of all real numbers and * a binary operation on R defined by 
a*bh=a+b+ ab. Determine the identity element in R and determine the inverse of a. 
Solution: LetRbe the set of all real number and* a binary operation or R defined by 


a*b=at+b+ab. 


Let eceR. 

Then e¢ will be the identity iff ¥ ae R 

We have e*a=a => e+atea=a 

=> e+ae=0 => e(l+a)=0 

= e=0 [Note thatae R >a#-l] 


Identity element is 0 if a # -1 
Letae R. Nowhe R will be inverse of aif b*a=0 


> b+at+hba=0 3 b(a+lj)=-a 
=> pees: 
at+l 
Then a! =b =——“_ is the inverse of a. 
atl 


Problem 9: Show that the set of all rational numbers of the form 2“ af (a, b integers )is a group 


with respect to multiplication of rationals. 
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Solution: Doyourself. Here rational number22.3° ,i.e., 1 isthe multiplicative identity. 


Also the rational number 2~ 3~? is the multiplicative inverse of 2“ a 


Problem 10: Do the positive irrationals form a group with respect to multiplication? 
Solution: No. The set of positive irrationals is not closed for multiplication. For 
example, V2 ./2 =2 which is a rational number and so it does not belong to the set of 
positive irrationals. 


Problem 11: Show that the set of positive rational numbers does not form a group with respect 

to the binary operation * defined by a * bh =a/b. 

Solution: The set Q, of positive rational numbers is closed for the operation *. If 

a,be Q,,then a * b =a/b is also a positive rational number and soa * be Q,. 

But the operation on Q, defined by “is not associative. Ifa, b,c € Q,,then in general 
(a/b)/c =a/(b/c) 


Hence (Q,, *) is not a group. 


Comprehensive Problems 2 


Problem 1: Distinguish between an abelian and a non-abelian group. Give an example of 
each. 

Solution: Abelian Group: Let (G. *) be an algebraic structure, If G satisfies closure 
axiom, associative axiom, identity axiom, inverse axiom and commutative axiom with 
binary operation *, then G is an Abelian Group under the operation *, 
Non-Abelian Group: A non abelian group is that group which does not satisfy 
commutative axiom. 

Examples: 1. The set of all integers is an abelian group with respect to the operation of 
addition of integers. 

2. The set of all 7x m non-singular matrices having their elements as rational (real or 
complex) numbers is an infinite non-abelian group with respect to matrix 
multiplication. 


Problem 2: Show that the set G= (C28 373 SA 3, Boao as) ...) forms an 
infinite abelian group with respect to multiplication. 
Solution: Closure property: Let a,b be any two elements of G 


Then a =3’ and b = 3° were r and s are some integers. 
Now ab = 373° =3"** € G. Since r+ s is also some integer. 
Gis closed with respect to multiplication. 
Associativity : The elements of G are all rational numbers and the multiplication of 
rational numbers is associative. 
Existence of left identity : We have le G. Let a is any element of G. 


Then la =a. Therefore lis the left identify 
Existence of left inverse: We have ae G=>a=b’ where r is some integer. 
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Now 3’ ¢ G3” ¢ Gsince -r is also some integer. 
We have 3-3" = 3° =1. Therefore 37 "is the left inverse of 3”. 


Commutativity: The multiplication of rational numbers is commutative. 


Also the set G contains an infinite number of elements. 
Gis an infinite abelian group with respect to multiplication. 


Problem 3: Show that the setYofall integers is an abelian group with operation defined by 
a*b=a+bh4+2. (Meerut 2010, 12B; Kashil3) 

Solution: Closure Property: We haveaeI,beI >athb+2e!I iea*bel. 

Therefore I is closed with respect to the operation *. 

Associativity: If a,b,c € J, then 


(a*b)*c=(a+b4+2)*c=a+hb+24+c4+2 
=a+b+ct+4 
Also a*(b*c)=a*(b+c+2)=a*(b+c+2) 
=at+b+ct+4 


ie (a*b)*c=a*(b*c)¥ab,cel. 
Existence of left identity: ¢ € J will be the left identity of e *a=aVael. 
Now e*a=e+at2 
e+at+2=a>e=-2 
Since —2 €J and we have for any ae I. 
Problem 4: Prove that the set of rational numbers of the from m/ 2" (m, nintegers) is a group 
under addition. 


Solution: Let G= slid :mnel } 
2 


Closure property: We know that the addition of rational numbers is also a rational 
number. 


Therefore G is closed with respect to addition. 
Associativity: We know that addition of rational numbers is an associative 
composition. 


Existence of Left Identity: We have? e G,sinceO ¢€ J. If “is any element of G, then 
) 2 
04 mh 2 0.2"+m.2° _ im 
90 gu 99 gn gn 
0. : : 
30 is the left identity. 


Existence of Left Inverse: We have 
meg = cm 
gn a 
Now ‘Ss i at =0 =the left identity 
ol- moogn « 
(=m) . 


is the left inverse of ” 
9(-) pag 


Hence Gis a group with respect to addition. 


eG sincemneI => -m-nel 
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Problem 5: Show that the set G of all square matrices [aj |yxn Such that det [aj |= + Lis a 


group under matrix multiplication. Show also that all those matrices in G for which det {aj;]=1 
form a group. 
Solution: Write the complete proof yourself. 
Here if A, Be G, then det A = + 1and det B=+1. 
We have det (AB) = (det A). (det B )=+1land so ABeG. 
If J is unit matrix of order n, then det J = land sol € G. 
If A € G,then det A = + I. Since det A ¥ 0,therefore the matrix A is non-singular and so 
is invertible. If B is the inverse of A, then 
AB=I = det (AB) = det I 
> (det A). (det B) =1 
> det B =+ 1, because det A =+1. 
Thus Ae G =A ~! = Be G. Thus each member of G has its inverse in G. 
Hence Gis a group for matrix multiplication. 
Similarly we can show that all those matrices in G for which det [ay] =lalso forma 
group. 
Problem 6: (i) If Gis a group and aé Gis such that aa = a, prove that a =e. 


(ii) If every element of a group is its own inverse,show that the group must be abelian. 


(Bundelkhand 2005, 06, 10; Purvanchal 08; Avadh 13) 
Solution: (i) We have aa=a 
= aa = ae [ae =a,e being the identity of G] 
=> a =e, by left cancellation law in G. 
(ii) Let aand b be any two elements of G. Then ab is also an element of G. Therefore 
(ab - = ab as it given that every element of G is its own inverse. 
Now (ab)! =ab >b'a7!=ab 
> ba = ab. [es at=ab! =b] 


Thus we have ab = ba V a,b G. Hence Gis an abelian group. 


a O 
Problem 7: (i) Show that the set of all matrices k | ,a.and b being non-zero reals, is a 
group under matrix multiplication. 


(ii) Show that the set of all matrices a I and b real, is a group under matrix 
(0) —a 


Cc 


multiplication, c being a positive constant. 


b 
(iii) Show that the set of all matrices | ; | where aand bare real numbers not both equal 


a 


to zero, is a group under matrix multiplication. 
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Solution: (i) Proceed as in part (iii) of this problem. 
(ii) Proceed as in part (iii) of this problem. 


(iii) Let Gdenote the set of all matrices | , where a and bare real numbers not 


- a 
both equal to zero. 


Closure property: Let A = ; ‘ ,B= is Joe any two members of G. Then 
- a = ig 


aand b are real numbers not both equal to zero. Also c and d are real numbers not both 
equal to zero. 


We have Ape" a - a = ac — bd ad + be 
-b a\|-d ec -be-ad -bd+ac 


-| P ‘ , where p= ac — bd and g = ad + be. 
. P 


Obviously pand q are real numbers and they cannot be both equal to zero as shown 
below. 


We have det A =a2 +b? #0 and det B=c2 + & #0. 
Also det (AB) = fF + q’. 


But det (AB) = (det A). (det B ). 

det A #0 and det B40 >det(AB)40 => p+ 40 
= at least one of pand q is not zero. 

Thus pand q are real numbers not both equal to zero. 

ae A,BeG = ABeG. 

Hence the set Gis closed for matrix multiplication. 

Associativity: We know that matrix multiplication is associative. 


Existence of identity: The unit matrix J = lo 1 is obviously a member of the set 


G because it is obtained by putting a = 1 and b = 0. We have 
IA=A=AI, ¥AeG. 


the unit matrix J is the identity. 


Existence of inverse: Let A = 4 be any member of the set G. Then a and b 
a 


a 
—b 

are real numbers not both equal to zero. 
We have det A =a’ + b” #0. Therefore the matrix A is non-singular and is therefore 


invertible. We must show that A7! € G. Let det A =m. Then mis a real number and 


7 adj A= a —b|_[a/m -b/m 
detA m|b a b/m b/m 


m>O. 
We have 
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which is obviously a member of the set Gbecause at least one of 4 and" isnot equal to 
m m 


zero. Thus each member of G has its inverse in G. 
Hence Gis a group for matrix multiplication. 


Problem 8: Show that the following sets form groups with respect to the binary operation * 
defined on them as follows: 


(i) the set Q) of all rational numbers other than I, with the operation defined by 


a*hb=a+b-—ab. (Rohilkhand 2006) 
(ii) the set Q’ of all rational numbers other than —1, with the operation defined by 
a*hb=a+bh+ab. (Bundelkhand 2009; Kashi 12) 


Solution: (i) Closure Property. Let a,b € Q). Then a and b are rational numbers 
such that 


a#\,b#1. 
Now a * b =a + b — ab which is also a rational number and it cannot be equal to 1, 
since a+b-ab=1>a+b-ab-1=0>5(a-1)(1-b)=0 


=a=1orb=1 which is not so. 
a*xbeQ, ¥ abe Qy. Hence Q, is closed with respect to the given composition. 
Associativity: Ifa, b,c € Q), then 
(a*b)*c =(a+b-—ab)*c=(at+b-—ab)+c-(at+b-—ab)c 
=a+bh+c-ab—-ac—be+ abe. 
Also a*(b*c)=a*(b+c-—be)=a+t+(b+ce-—be)-a(b+c-—hbe) 
=at+bh+c-ab-—ac—be+ abe. 
Py a*(b*c)=(a*b)*c ¥ ab,ceQ. 
Existence of left Identity: Let ¢ € Q), i.¢.,let e be a rational number and e #1.Thene 
will be the left identity iff ¥ae¢Q; we have 
e*d=aSeeta-ea=ase-ea=0 
ee(l-a)=0 Se =0. [Note that ae Q) > a#]] 
Now 0 € Qj; so 0 is the left identity. 
Existence of left Inverse: Let a € Qy, ie., let a be a rational number and a #1. Now 


beQ, will be the left inverse of a iff b*¥a=O@b+a-ba=0 © 


is definitely a rational number. Also 


b(a-l)=ae b= “since a #1. Now 
a-l a-l 


cannot be equal to 1. Therefore 
a-l a-l 
Also a*h=a+b-ab=h+a-ba=b*a. 

The set Qy of all rational numbers except | is an infinite abelian group with respect to 
the given composition. 


€ Q; and so it is the left inverse of a. 


(ii) Proceed as in part (i). Here 0 is the identity element and the inverse of a is — i 
at 


which exists since a + 1 #0 and—_“ i #-1. 
at 
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Problem 9: (i) Show that the set of all complex numbers of the form cos © + i sin 8, where Bis 
any real number, forms a group with respect to the operation of multiplication of complex numbers. 
(ii) Show that the set M of complex numbers z with the condition | z | = forms a group with 
respect to the operation of multiplication of complex numbers. 
Solution: (i) Let G={z:z=cos@+ isin6,6e€ R}. Here R denotes the set of real 
numbers. 
Write the complete solution yourself. For closure property, if 
z, = cos 8, + isin, and zy = cos 8) + isin ® be any two members of G, then 

Z| Zq = (cos 8; + isin @)) (cos @ + isin ®) 

= cos (8; + 8)) + isin (8) + 8) 

which is also a member of G because 6), 6) € R 6) + 6 €R. 
Multiplication of complex numbers is associative. 
The complex number cos 0 + isin0 =1 is a member of G and is the multiplicative 
identity. 
If z = cos @ + isin @ is any member of G, then 


cos (— 8) + isin (— 8) = cos 8 —isin® 
is also a member of G because 8€ RS>-OeER. 
We have (cos 8 + isin @) (cos 6 — isin ®) = cos” @ + sin? @=1. 
So cos 6 — isin @ is the multiplicative inverse of cos 8 + isin ®. 
Hence G is a group for multiplication of complex numbers. 
(ii) Ifz=x+ iy is a complex number, then 

|z|=+ (x2 + y*) ie, [Z| 
is the non-negative value of the square root of r+ yr. 
Closure Property: Let z), z) ¢ M. Then |z, |=1 =| zs |. 
Since |Z) 29 |=|2z) || Zo | =1, therefore z) z) e M. Therefore M is closed with respect to 
multiplication of complex numbers. 


Associativity: We know that multiplication of complex numbers is associative. 


Existence of left Identity: Since |1+ iO |=1, therefore 1 + i0 is an element of M. If 
a+ ibe M,we have (1 + i0) (a+ ib) =a + ib. Therefore 1 + i0 is the left identity. 


Existence of left Inverse: Let z =a + ibe M. Then |z|=1. Since z is a non-zero 
complex number, therefore its multiplicative inverse 1 exists. Let w= 1. Then 


Z Zz 

ju|= =| = is) = : =|. Therefore ue M and we have uz = i .z =1. Thus uw is the left 
Zz Zz Zz 

inverse of z. 


M is a group with respect to multiplication of complex numbers. 
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Problem 10: Show that the set V of all vectors (defined as directed line segments) forms an 
infinite abelian group with vector addition as composition. (Kanpur 2011) 


Solution: We know that the sum of two vectors is also a vector. Therefore V is closed 
with respect to addition of vectors. Also the vector addition is associative. If 0is the zero 
vector, then 0¢ V and we have 0+a =a=a+0 VaeV. 
Therefore the vector 0 is the identity element. 
Ifa eV, then —- ae V and we have 
—a+a=0= the identity element =a + (- a). 

Therefore — a is the inverse of a. 
Also vector addition is commutative. 

V is an infinite abelian group with respect to addition of vectors. 


Problem 11: Show that the set Co of all non-zero complex numbers is a group with respect to 
multiplication of complex numbers. 
Solution: Wehave Cp = {a+ ib:ae€R, be Randaandbare not both equal to 0}. The 
number 0 + i0 is the zero complex number. 
Closure property: We know that the product of two non-zero complex numbers is 
also anon-zero complex number. Therefore Co is closed with respect to multiplication. 
Associativity: We know that multiplication of complex numbers is associative. 
Existence of left Identity: We have 1+ i0 € Cy since 1 + i0 is a non-zero complex 
number. 
Also if a + ibe Co, then (1+ i0) (a+ ib)=a + ib. 

1+ i0 is the left identity. 
Existence of left Inverse: Let a+ ibe Cp i.e.,ae R, be Rand aand bare not both 
equal to zero. Let x + iy be the left inverse of a + ib. Then (x + iy) (a+ ib)=1+i0 
> (xa — yb) + i(xb+ ya)=1+ i0 
> Xa — yb =1,xb+ ya=0 


Solving the equations xa — yb =1, xb + ya =0, we get 
a —b 


a+b a a+h 

Since a* + b? #0 and a and b are not both equal to zero, therefore x and _y are real 
-b 

e+ 


numbers not both equal to zero. Therefore s a ( J. Cy and it is the 
+b 


multiplicative left inverse of a + ib. 

Cy is a group with respect to multiplication. 
Sines multiplication of complex numbers is commutative, therefore the group is an 
abelian group. 
Problem 12: Show that the set of complex numbers z with | z |=1is not a group under the 
operation * defined by z *z9 =|Z, |Z - 
Solution: Proceed as in problem 9(ii). 
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Comprehensive Problems 3 


Problem 1: Show that the set G={1,-1} is a finite abelian group of order 2 under 
multiplication as composition. 
Solution: Proceed as in example 10, after article 9. 


Problem 2: Show that the set G = {1,@, wo }, where wis an imaginary cube root of unity is a 
group with respect to multiplication. (Garhwal 2001; Bundelkhand 06) 


Solution: We form the composition table: 


Multiplication 1 0) oO Note that 
2 ww” =@° =land 
! q o w 22 94 3 
oOo =o =o 
o Oo oo 1 =i 
o oe 1 o =O 


1. Since all the entries in the composition table are elements of the set G, therefore Gis 
closed with respect to multiplication. 
2. The elements of Gare complex numbers and we know that multiplication of complex 
numbers is associative. 
3. From the composition table we see that 

1()=1, 1(@)==(l), 1(@*)=07 =o (1). 
Therefore 1 is the identity element. 


4. The inverses of 1, , w are 1, we , ® respectively. 


5. The multiplication of complex numbers is commutative. 
The number of elements in the set Gis 3. 


Hence G is a finite abelian group of order 3. 


Problem 3: Show that the set of four transformations fi, fo, fy, f4 on the set of complex 
numbers defined by fi (z) =z, f(z)=-2 fh (Z)=1/z, A(z) =-l/z 
forms a finite abelian group with respect to the composite composition. 
Solution: Let G={ fi, fi, fy fy} 
Suppose we denote multiplicatively the composition known as the composite or 
product of two functions. If f:A—B and g:B-— C then by definition 
(gf): A— C such that (g f)(x)=¢[ f (x)] ¥ xe A. The function g f is called the 
composite of the functions g and f. We prepare the composition table as follows : 
Since the function fj is the identity function, therefore 

Ae a 

Ab B> Bh tv 

fB= b= hf 

fi Ja = fa = fa fi 


Groups 


Now (6 A) @)= BLA =f (-2)=-C2)=2= fi) 
(6 6)@)= B16 l= (2)=-2= A) 
(6 fi@)= £A @=6(-4)=4= 4) 


Similarly calculating the other products we get the following composition table : 


Composite of two A th B I 
functions 


fi fi A f Sf 
f f fi iy fs 
fs fs 4 fi A 
Sf Sy f f fi 


We make the following observations : 


1; All the entries in the composition table are elements of the set G, therefore G is 
closed with respect to the given composition. 
2 We know that the composite of functions is an associative composition i.e, 
if f: A> B, g:B>C, h:CD, then 
h(g f)=(hg) f. 
3. The identity function f; is the identity element. 
4. Each of the given functions possesses inverse. Thus 


-l -l -1 -I 
fl =f =f =Bof, =f: 
5, The composition is commutative since ff fh = fy and KR fp = fy. 


The set G contains 4 elements. Hence G is a finite abelian group of order four with 
respect to the composite composition. 


Problem 4: Show that the composition table for a finite group contains each group element once 
and only once in each of its rows and columns. 

Solution: Let G = {aj, dy,..., d, } be a finite group of order n, the operation denoted 
multiplicatively. 


Let a; ¢ G. Then to show that in the composition table for G the row headed by a; 
contains each element of G once and only once. 


The respective elements in the row headed by a; are the values of the 1 products 
dj My, 4; A, ..., 4; dy. By closure property all these 1 products are elements of the set G. 
Also no two of these 1 products can give the same element of G. Por suppose 4; 4; = 4; ay, 
where a; , 4, are distinct elements of G. 

Then by left cancellation law in G,we have a; = ag. But this is a contradiction since a; ,a, 
are distinct. 

Hence all the 1 products a; ay, 4; a, ..., dj dy, are distinct elements of Gand so they are the 
n elements of G placed in some order. Therefore the row headed by a; contains each 
element of G once and only once. 
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Similarly by considering the 1 products ay 4; , a dj ,...,d,4; and using the right 
cancellation law in G,we can show that the column headed by a; contains each element 
of G once and only once. 


Problem 5: Forming the composition table for the multiplicative group {e, a, b }of order3,show 
that every group of order 3 must be abelian. 
Solution: Let G={e,a,b} be a multiplicative group of order 3, ¢ being the identity 


element of the group. We shall form the composition table for Gkeeping in the mind the 
fact that the composition table for a finite group contains each group element once and 
only once in each of its rows and columns. 


Composition table for G 


e a 
e e 
a a b e 
b b e a 


Since ¢ is the identity, therefore the respective elements in the row headed by e¢ are e, a 
and b and the respective elements in the column headed by ¢ are e, a and b. 

Now the product ab can be either equal to ¢ or it can be equal to b. 

We have ab =b =ab=eb 

> a =e, by right cancellation law in G. 

But we have a ¥ e.So ab cannot be equal to ) and consequently be must have ab = e. Thus 
in the composition table we fill ¢ at the place where the row headed by a and the column 
headed byb meet. Now the remaining entries of the composition table are easily filled by 
using the fact mentioned earlier. The complete composition table is as shown above. 
We observe that the corresponding rows and columns in the composition table are 
identical and so the composition in G is commutative. Hence G is an abelian group. 


Comprehensive Problems 4 


Problem 1: Show that the relation ‘congruence modulo m’ is an equivalence relation in the set 
of integers and has m distinct equivalence classes. 


Solution: For complete solution of this problem refer theorem | of article 13. 


Problem 2: Is the set {1,2,3,4,5} a4 group under (i) addition modulo 6, (ii) multiplication 
modulo 6 ? 

Solution: Let S denote the set {], 2, 3, 4, 5}. 

(i) We have2 € S,4e S but2 +, 4=0 ¢S.Thus S is not closed for addition modulo 6, 
i¢., +6’ isnot a binary operation on the set S and so the question of S becoming a group 
under addition modulo 6 does not arise. 


(ii) We have 2e S,3€S but 2 x6 3 =0 ¢S and so S is not closed for multiplication 
modulo 6. Hence S cannot be a group for multiplication modulo 6. 


Groups 
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Problem 3: Does the set of residue classes modulo 5 form a group with respect to addition? 


Solution: Let G= {0, 1,2,3,4} be the set of residue classes modulo 5. 


The composition table for G for addition of residue classes modulo 5 is as given below. 


Addition | 0 i: 2 3 4 
0 0 1 2 3 4 Note that 1 +4=5=0 
T 1 2 3 4 +0 2+3=5=0,2+4=6=1, 
2 2 3 4 0 1 34+4=7=2, etc 
3 3 4 0 1 2 
4 4 0 1 2 8 


Wesee that all the entries in the composition table are elements of the set G. Therefore G 
is closed with respect to addition of residue classes modulo 5. 

The composition of addition of residue classes is associative on the set G. For if a, b, Gare 
any three elements of G, then 


a+(b+é)=a+h+crat(hb+c)=(ath)t+ce=ath+e 
=(a+bh)+é. 
Existence of identity: We have 0eG If @ is any element of G, then 
0+a=0+a=a=at+ 0. Therefore 0 is the identity. 


Existence of inverse: From the table we see that the inverses of 0, 1,2,3,4 are 
0,4, 3,2, 1 respectively. For example 1 +4=5=0=4+ 1 implies that T and 4 are 
inverses of each other. 


Hence, Gis a group for addition of residue classes modulo 5. 


Problem 4: Prove that the set {0, 1, 2,3, 4} is a finite abelian group of order 5 under addition 
modulo 5 as composition. (Bundelkhand 2008) 
Solution: Let G= {0,1,2,3,4}. 


Let us form the Composition table: 


He 0 l 2 3 4 
0 0 l 2 3 4 
l l 2 3 4 0 
2 2 3 4 0 l 
3 3 4 0 1 2 
4 4 0 l y) 3 


We see that all the entries in the composition table are elements of the set G. Therefore 
Gis closed with respect to addition modulo 5 ie., +5. 
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The composition +5 is associative. If a, b,c are any three elements of G, then 
ats (b+5c)=a+t5 (b+c) 
=least non-negative remainder whena + (b + c)is divided by 5 
=least non-negative remainder when (a + b) + cis divided by 5 
=(a+b)+5¢=(at5b)+5c. [ a+b=a+s b(mod5)] 
Existence of identity: We have 0G. If a is any element of G, then from the 


composition table we see that0 +5 a=a=a+50. 
There 0 is the identity element. 


Existence of inverse : From the table we see that the inverses of 0, 1, 2,3,4 are 0, 4, 3, 2, 
1 respectively. For example 

4+51=0 =l1+5 4 => 4 is the inverse of 1. 
The composition is commutative as the corresponding rows and columns in the 


composition table are identical. 
The number of element in the set Gis 5 


(G, +5) is a finite abelian group of order 5. 
Problem 5: Prove that the set {1,2,3,4} is a finite abelian group of order 4 under 
multiplication modulo 5 as composition. 
Solution: First form the composition table and then proceed as in Example 14. Here 
the inverses of 1,2,3,4 are 1,3,2,4 respectively. Forexample2 x5 3 =1=3 x5 2implies 
that 2 and 3 are inverses of each other. Also 4 x5 4 = 1implies that the inverse of 4 is 4 
itself. 
Problem 6: Show that the set {1, 3, 4, 5, 9} is an abelian group under multiplication modulo 11 
as composition. What is the order of this group? 
Solution: Let Gdenote the set {1, 3, 4, 5, 9}. Let us form the composition table for G for 


multiplication modulo 11. 


XI] 1 3 4 5 9 
1 1 3 4 5 9 
3 3 9 1 4 5 
4 4 1 5 9 3 
5 5 4 9 3 1 
9 9 P) 3 1 4 


Wesee that all the entries in the composition table are elements of the set G. Therefore G 
is closed with respect to x)’. 
The composition “x; ;’ on the set Gis associative. If a, b, c are any three elements of G, 
then 

a X11 (b Xj} ¢) =(a X11 b) x11 ¢ because a (be) = (ab) c. 
Existence of Identity: We have le G. If a is any element of G, then from the 
composition table we see that 

1x)}] @=a=axXj 11. 

1 is the identity element. 


Groups 


os 


Existence of Inverse: From the table we see that the inverses of 1,3,4,5,9 are 1,4, 3, 
9, 5 respectively. For example 


5 xj, 9=1=9x))5 
implies that 5 and 9 are inverses of each other. 
The composition ‘x; ;’ on the set G is commutative as the corresponding rows and 
columns in the composition table are identical. The set Ghas 5 elements. Hence (G, xj 1) 
is a finite abelian group of order 5. 
Problem 7: Prove that G = {1,5,7,11} is a group under multiplication modulo 12. 
Solution: Proceed as in example 15, after article 1 1. Here in this group each element is 
its own inverse. 
Problem 8: Which of the following sets are groups under multiplication modulo 11? 
(i) {1,3,5,7,8}, (ii) {1,8}, (iii) {1,10}. 
Solution: (i) Let Gdenote the set {1,3, 5, 7, 8}. 
We have3 € G,5 € Gbut3 x, ; 5 = 4 ¢ G. Thus Gis not closed for multiplication modulo 


11. Hence G cannot be a group for *x,’. 


(ii) Let G denote the set {1, 8}. 
We have8 € G,8 e Gbut8 x, ; 8 = 9 ¢ G. Thus Gis not closed for multiplication modulo 
11. Hence G cannot be a group for *x,’. 


(iti) Let Gdenote the set { 1, 10}. The composition table for G for “x, ;’ is given below. 


1 1 10 
10 10 1 


Now write the complete solution as in Example 15. 


Here Gis an abelian group of order 2 for ‘x, ;’. The identity of the group is | and each 
element of Gis its own inverse. Note that 10 x, , 10 =1implies that the inverse of 10 is 
10 itself. 


Problem 9: Define a semi-group and a group and prove that a semi-group G is a group if and 
only if the equations ax = b and ya = b have solutions in G for arbitrary a, b € G. 

Solution: For definitions of semi-group and group refer articles 2 and 3. 

‘If part’ of the question: Let Gbe a semi-group such that the equations ax = b and 
ya = bhave solutions in G for arbitrary a, b € G. Then to prove that Gis a group. For 
complete proof of this portion refer article 16. 

‘Only if’ part of the question: Let a semi-group Gbe a group. Then to prove that the 
equations ax = and ya =b have solutions in G for arbitrary a, b e G. For complete 
solution of this portion refer theorem 6 of article 5. 
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Comprehensive Problems 5 


Problem 1: Define the order of an element in (i) an additive group, (ii)a multiplicative group. 
What is the order of the residue class [3]in the multiplicative group of non-zero residue classes 
modulo 5 ? 
Solution: (i) Let (G,+) be an additive group and let 0 denote the identity of this 
group. 
By the order of an element a € Gis meant the least positive integer n, if one exists, such 
that 

na=a+at+a+...+ntimes =0. 
If there exists no positive integer such that na = 0, then we say that ais of infinite order 
or of zero order. 
(ii) Let G be a multiplicative group and let e denote the identity of this group. 


By the order of an element a € Gis meant the least positive integer n, if one exists, such 
that 


a" =aaa ...ntimes =e. 
If there exists no positive integer 7 such thata ” = e,then we say that ais of infinite order 
or of zero order. 
Let G= {{1], [2], [3], [4]} be the multiplicative group of non-zero residue classes 
modulo 5. The identity of this group is the residue class [1]. It is required to find the 
order of the residue class [3] in this group. 


We have (3]' = (3), BP =[3] 3] =(9]= [4], 

[3P =(3F (3) =(41[3]=012)=(21, 

(3}' =[3P [3]=[21[3]=[6]=[1], ie., the identity of the group G. 
Thus 4 is the least positive integer such that Br = [1]. Therefore o ([3]) =4. 


Problem 2: Distinguish between the order of a group and the order of an element in a group. 
Prove that if a,x € G then a and xax~! have the same order in G. 

Solution: Let Gbea finite group. Then by 0 (G),ie., by the order of G we mean the 
number of distinct elements in the set G. 


Again let Gbe any group and let a be any element of G. For the definition of the order of 
the element a see article 18. 


To prove that 0 (xax~) = 0 (a), proceed as in theorem 5 of article 18. 
Problem 3: Show that in a group G, we have ab =e >a = band b = a7}, 
Solution: We have 

ab =e =a"! (ab) = ate =(a} a)b= a! 
> eb=at>baa. 
Again ab =e = (ab) bt =e >a (bb!) =57! 


> ae=bh saab, 


Groups 
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Problem 4: Show that in a group G, we have ab = aor ba = a=>b = e,where ¢ is the identity 


element of G. 
Solution: We have ab = a= ab = ae 


> b =e, by left cancellation law in G. 
Again ba=a=>hba=ea 
> b =e, by right cancellation law in G. 


Problem 5: Find the solution of the equation abxax = chx in a group G, where a, b and c are 
given elements of G. 
Solution: Let a,b,c and xe Gbe such that abyax = cbx. 


Then by right cancellation law in G, we have abxa = ch 


> a abx aa! =a ch a, 
multiplying both sides on the right and the left by a} 
> ebxe=a'cha! => bx =a! cha"! 
= bo bv=b an cha! ex = a cha! 
> x=b! a cha“. 


Hence x = b7! a7! cha! is the required solution of the given equation in the group G. 


Problem 6: If ina group G,the elements a and b commute, then prove that (i)a~! and b™ also 
commute, (ii) a! and b also commute, (iii) a and b7! also commute. 


Solution: It is given that a and b commute, i.e., ab = ba. 


(i) Wehave  ab=hba = (ab)! = (ba)! = btat=a'p 

> a! and b~! commute. 

ii) We have ab = ba = a! (ab)=a! (ba) = (a! a)b=(a! bya 
> eb = (a7! bya => b= (a! bya => ba t= (a! b) aay! 
> ba! = aw! bbe > ba! =a'b = a and b commute. 


(iii) Proceed as in part (ii). 
Problem 7: Prove that if a- =a,aeG,thena=e. 


Solution: Wehave a? =a => aaza 


= aa = ae [.. ae =a] 
=> a=e. [By left cancellation law in G ] 
Problem 8: Ina group G prove that e" =e for any integer n. (Agra 2000) 
Solution: (i) n=0. We have e° =e [By definition] 


(ii) n>0.We have el =e. 
Suppose e* =e, where k is any positive integer. 


Then okt] = ok = ce =e. 
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By mathematical induction e” = e, where n is any positive integer. 


(iti) n<O. Let n=— mwhere mris a positive integer. 
Then eae ™a(e "=e" =e, by case (ii). 


Hence e” =e for any integer 7. 


Problem9: Prove that a group Gis abelian if every element of G except the identity element is of 
order two. 

Solution: Identity element ¢ is of order 1. But e* =e. Since every other element is of 
order two, therefore we have a =e VaeG. 


Now proceed as in Example 20. 


Problem 10: IfGis a group of even order, prove that it has an element a # esatisfying a> = 6 
Solution: Let G be a group of even order 2 n, where n is a positive integer. We shall 
prove that G must have an element a #e such that a~! =a. We shall prove it by 
contradiction. 


Suppose G has no element, other than the identity element e, which is its own inverse. 
Now in a group every element possesses a unique inverse. The identity element ¢ is its 
own inverse. Further if ) is the inverse of c, then c is the inverse of b. So excluding the 
identity element e, the remaining 2n — 1 elements of G must be divided into pairs of two 
such that each pair consists of an element and its inverse. But we cannot do so because 
the odd integer 2m — 1 is not divisible by 2. Hence our initial assumption is wrong. 
So in G there is an element a ¥ e such that 


a=as>aa=a ‘a sae e. 


Problem 11: Find the order of each element of the group ({0,1, 2,3, 4}, +5). 
(Meerut 2010B) 
Solution: The identity of the group (40, I, 2, 3, 4}, +5) is O. Therefore 
o(O)=L 
Now 10)=1L2 ()=1 45 1=2,3 )=14+5 145 1=3, 
4()=14+5 145 145 1=4,5 (1) =14+5 145 1+51+51=0 
(i.e., identity element). 
Thus 5 is the least positive integer such that 5 (1) = identity of the group. 


Pe o(1)=5. 

Again 1 (2) =2,2 (2)=2 45 2=4,3(2)=24+52+52=44+52=1, 
4(2)=2+52+52+52=l+5 2=3, 
5 (2)=2+4+52+52+52+52=3+5 2=0 (ie., identity element). 


Ee 0(2)=5. 

Since 1+54=0=4+5 1 and2+53=0=3 +5 2, therefore in the given group the 
inverse of 1 is 4 and that of 2 is 3. 

& 0 (4) =0 (1)=5 and 0 (3) =0 (2) =5. 

Hence in the given group o (0) = | and each other element is of order 5. 
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Problem 12: Find the order of each element in the multiplicative group G = (1, @, wo} where 
w@ =1. 
Solution: The identity of the given multiplicative group 

G={L0, wo} is 1. Therefore o (1) =1. 
Again o! = @, wo = wo, wo =1. Thus 3 is the least positive integer such that wo <1. 
Therefore 0 (@) = 3. 


Finally, (wo . = wo, (ao wo! =0°.0=1.0=0, 
(w y =@° = (a)? = =] (i.e., identity of G). 


0 (wo) =3. 
Problem 13: Show by means of an example that it is possible for the quadratic equation vr =e 
to have more than two solutions in some group G with identity e. 
Solution: Consider the symmetric group P3 of permutations of degree 3 on a set 
S = {1, 2,3} having three symbols 1, 2 and 3. 
We have Py = {I, (12), (23), (31), 123), 132)} where J is the identity permutation on 
the set S and is the identity element of the group P3. 


Let I= f,(12)= f,(23) = & GD = 4,023) = (132) = f. 

We have fc =I, f° =(12) (12) =1, f? = (23) (23) =1, A? = BD) BD=L. 

Thus there are four elements in the group P satisfying the equation x =e.Hence it is 
eA 


possible for the quadratic equation x“ = ¢ to have more than two solutions in some group G 
with identity e. 
Problem 14: If the elements a, b and ab of a group are each of order 2, prove that ab = ba. 


Solution: Let Gbe a group, the operation denoted multiplicatively and let e be the 
identity element of the group G. 

Let a, b e Gbe such that 0 (a) = 2,0 (b ) =2 and 0 (ab) = 2. 

We have o(aj=2 > @ =e > aaz=e >a ‘=a. 

Similarly o(b)=2 = b-! =b ando(ab)=2 => (ab)! =ab. 

Now (ab 7! = ab = bu! a7! = ab = ba = ab. This proves the required result. 


Problem 15: Give an example of an infinite group each element of which has a finite order. 
Solution: Let G= {z:z¢C andz” =1 for some positive integer  } ie., let G be the 
union of all , mth roots of unity where ne N. 


For multiplication of complex numbers G is an infinite group. If z € G, then by our 
definition of G,we havez ” = 1 (ie.,identity of G) for some positive integer nand soz is of 


finite order. Thus G is an infinite group each element of which has a finite order. 
Problem 16: Let xe G,x 4 e.Showthatx # x"! ifand only if the order of xis greater than two, 
where G is any group. 

Solution: Let xe Gandx#e. 

First assume that x # x/. Then to show that 0 (x)>2. 
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Since x ¥ e, therefore 0 (x) 41. 
Also vex) = werx! =o Pees 0 (x) #2. 


Ifxex 7! theno(x)>2. 


Conversely suppose that 0 (x) > 2. Then to show that x # x =t 


We have o(x)>2 > vee => wee = vex 


If o(x)>2, thenx 4x = 


Hence if x # e, then x # x -l if and only if the order of x is greater than two. 


Problem 17: If a is an element of a group, prove that the integral powers of a form a 
multiplicative group. 
Solution: Let Gbe a multiplicative group and let ae G. 
Let H = {a" : rel, where Lis the set of integers}. 
To show that H is a group for multiplication. 
Closure property: Let x=a', y =a°* be any two elements of H, where rand s are 
some integers. 
We have xy =a" a‘ =a" ** €H because r+ s is also some integer. 

H is closed for multiplication. 
Associativity: Since H c G, therefore the operation which is associative on G must 
also be associative on H. 
Existence of identity: We have a® =ee Hand xe =x=ex ¥ xe H. Therefore the 
identity of Gis also the identity of H. 
Existence of inverse: Letx=a’ be any element of H, where r is some integer. Then 
a" is also an element of H because — re IL. 
0 r 


We havea 7a’ =a =e=a'a™. 


-. a’ is the inverse of a” and so each element of H has its inverse in H. 


Hence H is a group for multiplication. 


Problem 18: Prove that a group G is abelian iff (aby! =a7'b-! VabeG. 
Solution: First assume that a group G is abelian. 
Then to prove that (ab)! =a'b!VabeG 
Let a, b €¢ G. Then Gis abelian 
> ab=ba = (aby'=(bay! = (aby! sath. 
if Gis abelian, then (ab)! =a'b!VabeG 
Conversely suppose that (ab yl =a! bo! Va,be G.Thento prove that Gis abelian. 
Let a, b be any two elements of G. 
Then (aby sap = [(aby'pl=(atpoty} 
=> ab=(by! (ay! = ab =ba. 
Thus ab = ba, 4a, b € Gand so the group Gis abelian. 
Hence a group Gis abelian iff (aby! =a hb VabeG. 
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Problem 19: Ina group if ha =a" b", prove that the elements a™ b"-?, a"? b", abe! 
have the same order. (Meerut 2010) 
Solution: Wehave a™b"* =a"b"b~ = bab? [e ba=a™bh” J 


=babb-!=(b-!y! (ab). 


Now we know that in a group 0 (a) = 0 (x7! ax), where a, x are any two elements of the 


group. 
eae o((btY! (ab) b~"} = 0 (ab). 21) 
Further a" pb" =a a"b" =a ba=a~ ba* =a ba 
l (ba) a. 
o(a™* bh” )=o[(a2)! (ba) a] =0 (ba ~) 

=0[(ba ~!)~! ], since 0 (a “!) = 0 (a) 

=o[(a!)! b-!] =0 (ab“!). (2) 
From (1) and (2), we geto(a™ b 2) _ 9 (ab!) =0(a™~ b”). 
Problem 20: If in the group G, @ =e,aba! = b* for a,beG find o (b) 

(Meerut 2009) 


Solution: We have 
(ab ay =aba aba! = ab? a7} 


=aa ba! a7! [ab a i= b] 
=a’ ba? 
(ab a~ hy = {(aba~ py = (aba? = Pha? & ba? 
=a ba? =a aba ae 
(aba!) = (aba! Y =(@ ba? Y= baw ha? = a Pa 
=@ aba ‘a> =a‘ ba* 
(a ba!)!6 = (aba! 8? = (a4 bat YP 
=a’ ba*a*ha* =a ba 4 
=a aba a+ =@ ba 
=cebe [i @ =e andso a> =e| 
=b. 
Thus (aba~!)'® = b. 
(p27) =b [. aba! =b"| 
> P2=b = Pleae 
Since b™ =e = 0(b)|m,therefore o (b)|31. 


But 31 is a prime integer. Therefore o (b) =1 or 31. 
So if b =e, then o (b) =1and if b #e, theno (b) =31. 
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Problem 21: Ifthe elements a, b ofa group commute and o (a) = mo (b) = n,wheremand nare 
relatively prime, prove that o (ab) = mn. 
Solution: It is given that the two elements a and b of a group commute and 0 (a) = m, 
o (b) = n with (m, n) = 1. Here (m, n) stands for the H.C.F. of mand n. 
We have to prove that 0 (ab) = mn. 
Let o(ab)=k. 
Since a and b commute, we have 
(ab) = qin pm — (a oe (b va apg apes 


: k | mn. [See theorem 4 of article 18 ] 
Again (ab) =a'b* since a and b commute. 
But o(ab)=k = (aby =e. 


From these it follows that a‘ h* =e. 

aka(b*y! = o(a*)=o[(bty!] = o(a*)=o0(b*), 

[." in a group, 0 (a) =0 (a~!)} 

Now by the corollary of theorem 4 of article 18, we have 

o(a ky 1 (a)ando(b ky Io (b) ie, o(a ky | mand o (b yin 
Since o (a fy =o(b ‘ ), we see that either 0 (a 7 )oro (b : ) divides both mand 7 and so it 
divides their H.C.F. (m, 7) = 1. But then we must have o (a )=o(b ie =1,so thata ke é, 
andb * = e.Hence by theorem 4 of article 18, we have m|kandn|k. But (m, 1) = Liem 


and mare relatively prime. Therefore m | kandn|k = mn | k.But we have already shown 
that k | mn. 
We have k = mn, i.e., 0 (ab) = mn. 
Problem 22: Sisasemi-group. Ifforallx, y € Se y= y= yx 2 prove that S is an abelian 
group. 
Solution: Let x be any element of S. Then x =xxeS because S is closed for 
multiplication. According to hypothesis, we have 
y= y= yr, ¥V yeS. 
2 is identity element. If we denote this identity element by e, then we have 
v=eV¥ xeS. 


Now ese >a uwee a xen. 


Thus each element of S is its own inverse. Hence the semi-group S is a group because it 
possesses identity and also the inverse of each element. 

Now to show that S is also abelian. Let x, ye S. Then xy is also an element of S. 
Therefore ( xy yl= xy because each element of S is its own inverse. 


Now (yyt=y = ytxt=y = yay. [ex tax yt=y] 
Thus we have x = yx V x, ye S. 
Hence S is an abelian group. 


Groups 
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(iiints to Objective Type Questions 


Multiple Choice Questions 


See example 3 after article 4. 


The identity of the given group is 1. We have wo .@ =" =1. So, the inverse 
of @ iso. 

The identity of the group ({0, 1,2 ,3, 4}, +5) is 0. 

We have 


1d)=12()=14+5 1=2,3()=14+5 1 +5 1=3, 

4(l)=1+51+51+51=4 5(0)=14+514+51+51+51=0. 
o(1)=5. 

See problem 21 of Comprehensive Problems 5. 


See problem | of Comprehensive Problems 3. 
See Theorem 4 of article 5. 

See article 18, Theorem 2. 

A non-empty set G with a binary operation is called a groupoid. 
See article 4. 

See article 2. 

See article 2. 

See Example 2, after article 4. 

See Theorem 6 of article 5. 

See article 1. 

See Note 2 of Theorem 4 of article 5. 

See Theorem | of article 5. 

See Theorem 3 of article 5. 

See Problem 20 of Comprehensive Problems 5. 
See article 3. 

See Problem 2 of Comprehensive Problems 3. 
See Example 5. 

Additive identity 0 does not exists in N. 

See Problem 8 of Comprehensive Problems 1. 
See Illustration 2 after article 18. 

Same as Question 22 above. 

See article 10. 

See article 18. 

See article 18, Theorem 3. 

See Example 2, Note. 

See Problem 5(ii) of Comprehensive Problems 1. 
See Example 5. 
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Fill in the Blank(s) 


See article 2. 
See article 3. 
See article 4. 


ee 


The integer O is an even integer and we have0 +a=a=a+0, ¥ aeE. 


So, in the group (E, +), the identity element is 0. 
5. Let e be the identity element. Then, 


eoa=a=aoe, ¥ aEeQ, > ge => ¢=3. 


6. See article 5, Theorem 4. 
7.  Wehave, 
(a ea" h c= O'toole 
=ba ace 
=b (a7! a)(c7!c)=bee=b. 
8. Thenumber of distinct elements in the group is 7. So, the order of the group isn. 
9. See example 15 after article 11. 
10. Ina group, 
o(gh gl)= o(h). 
See article 18, Theorem 5. 
Since o (h) = 3, therefore 
o(gh g!)=0(h)=3. 
11. See example 19 after article 18. 
12. See example 20 after article 18. 


True or False 
1. See article 4. 
2. The identity for multiplication is 1. The rational number 0 does not possess 
multiplicative inverse. Hence Q is not a group with respect to multiplication. 
See problem 5(ii) of Comprehensive Problems 1. 
See article 5, Theorem 2. 
See problem 6(ii) of Comprehensive Problems 2. 
See problem 7 of Comprehensive Problems 4. 
See problem 8 part (i) of Comprehensive Problems 4. 
See Illustration 4 after article 18. 
See article 5, Theorem 4. 
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Chapter-4 


Permutation Groups 


Comprehensive Problems 1 


Problem 1: Write down all the permutations on three symbols a, b, c. Which of these 
permutations are even? 


Solution: Let S = {a, b,c}. There are 3 |, ie., 6 distinct permutations on the set S. If P 
denotes the set of all these 6 permutations, then 

P; = {I (i.e., identity permutation,) (ab), (be), (ca), (abc), (ach )}. 
Out of these3 !permutations half are even permutations and these are J,(abe and (ach). 


Problem 2: Define a permutation. If A = c - 1] and B= é 2 2 ind 


2%. 3 l 3 1 
AB and BA. 
Solution: For definition of a permutation refer article 1. 
We have AB = a = 2 = identity permutation. 
23 2)\3 1 2 1 2 8 : 


Note that under the permutation A the image of | is 2 and then under the permutation 
Bthe image of 2 is 1. So the image of | under the permutation ABis |. Similarly we write 
the images of other elements under the permutation AB. 


Hosts pau(i 2 3)f! 2 3) 2 3 
3 1 2)\2 3 1 12 3 


= identity permutation. 


; i ,] and g=(, : 2) then find fgand gf. 


12.3) 23) (123 
Solution: fe-(j l | F 3 eRe l :] 


f-(15 2} (3 12)" 2 1) 


Problem 4: Find the inverse of each of the following permutations: 


Problem 3: If f= ( 


4) f S 2 ;) 
H 2 (Kanpur 2006, 09; Avadh 13) 


3 4 
2 3 4 
4 1 2 
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(it) (; 2 3 4 5 ) 
2 3 1 5 4 (Kanpur 2010, 12) 
1 2 3 4 
Solution: (i) Let f= : 
olution: (i) Let f (i 3 4 2 


To write the inverse of the permutation f,we form a permutation gby interchanging the 
two rows of f. Thus we write 


We have fe=( 


1 2 3 4)(f1 2 3 4 
d = 
= ss (i 4 2 lh 34 2) 
fl 2 3 4 
“2 3 4 
= identity permutation. 
1 2 3 A 
-l 
ptae| } 


Lt 4 2 3 
(ii) Proceed as in part (i) of this question. The required inverse is 


1 2 ) 4 
3 4 1 2 


2 3 4 35° 6 

7 2 <4: 3° LF 
(Meerut 2007, 10, 10B) 

Solution: Let us denote the given permutation by f. First expressing f as a product of 


l 
Problem 5: Decompose the permutation E into transpositions. 


disjoint cycles, we can write 
f= (16) (2 53) (4) (7) 
= (16) (253), 
omitting cycles of length | as they represent identity permutation. 
Now expressing the cycle (2 5 3) as a product of transpositions, we can write 
(253) =(25) (23). 
Hence f = (16) (25) (23). 


Permutation Groups 
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Problem 6: Examine whether the following permutations are even or odd. 
(i) lL?23 435 6 7 6 9 
i : 
25 43 6 17 9 8 


(a eer e. | 


(Meerut 2008) 


3 6 4 1 8 2 5 7 (Avadh 2012) 


Solution: (i) Let us denote the given permutation by f. Expressing f as a product of 
disjoint cycles, we can write 

f =(125 6) (3 4) (7) (89) 

= (125 6) (3 4) (89), 

omitting cycle of length 1 because it represents identity permutation. 
Now expressing the cycle (1 2 5 6) as a product of transpositions, we can write 

(125 6)=(12) (15) (16). 

f= (12) (15) (16) (3 4) (8 9). 
Thus fhas been expressed as a product of transpositions. The number of transpositions 
in this product is 5 which is odd. Hence f is an odd permutation. 
(ii) Proceed as in part (i). Ans. odd permutation. 
2-3 A 


Problem 7: How many times ’ 
13 42 


Je multiplied to itself to produce 


f 5G ‘ ; 
12 3 4 (Meerut 2009; Rohilkhand 09) 


Solution: Let us denote the given permutation by ff. 


cave fre(i 2 3 4) 2 3 4) 2 3 4 
“tl 3 4 2J0 3 4 2) 1 4 2 8 


Now fit=7 TE) 
“(15 4 ajlt a 2 5) 
3 


l 4) 
= = identity permutation. 
f 23 4 ) 


mo wr 
hs 
i) 


Hence f f f produces identity permutation i.ec.,the given permutation be multiplied 3 
times to itself to produce identity permutation. 


Problem 8: Find the order of the permutation i ; j : } 


Solution: Let P, be the symmetric group of all permutations on the set S = {I, 2, 3, 4}. 
The identity of this group is the identity permutation 


1 2 3 4 
1 2 3 4 
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1 
Let f denote the permutation ‘ g 4 


Then f ‘hPa ffe(, 


Ss 

wo 

ll 

SS 

SS 

Ss 

Il 

Y <A. 

— —_ 
Swe BYw BND 
ww NWN W oy py 

wo 2 

VY 

——S 

—_—_ — 

w bd 

we 

Nw 

i 


ie., identity of the group Py. 
Thus 3 is the least positive integer such that f 3 = identity of the group P,. 
o(f)=3. 
Problem 9: Given that f = (1325) (143) (25 l)is a permutation on five symbols. Express 
it as a product of disjoint cycles. Also find the inverse of f and express it as a product of disjoint 
cycles. 
Solution: Expressing f as a product of disjoint cycles, we can write 
f=(12)(854). 
Now the product of disjoint cycles is commutative. Also if the elements a and b of a 
group Gcommute, then (ab yt sa! po! Allthes permutations on five symbols forma 
group for composite of permutations as the operation. 
f *=[02)G54)P'=(2y" 354)" 
= (21) (45 3) 
=(12)(345). 
Problem 10: Prove that a cycle containing an odd number of symbols is an even permutation 
whereas a cycle containing an even number of symbols is an odd permutation. 
Solution: Let f = (a, a ay... a, ) be a cycle containing n symbols. We can write 


f= (4 4g) (4) 43) «(4 My) 
Thus f has been expressed as a product of m — | transpositions. If 1 is odd, then n — Lis 
even and consequently in this case f is an even permutation. Again ifmis even, then n — 1 
is odd and so in this case f is an odd permutation. Hence a cycle containing an odd 
number of symbols is an even permutation whereas a cycle containing an even number 
of symbols is an odd permutation. 


Problem 11: Show that the set G of four permutations I, (12) (34), (13) (24)and (14) (23)on 


four symbols 1, 2,3, 4 is an abelian group with respect to the permutation multiplication.(This 
group is known as the four group V4 of Klein.) 


Permutation Groups — 
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Solution: Let I = fi, (12) (34)= f,, (13) (24)= ff, (14) (23) = ff . First we prepare 
composition table for the set G for the operation of product of permutations. Since fj is 
identity permutation, therefore 


AN Wwhh BA bVABRAR B= BAH had 
Further fa fp = (13) (24) (13) (24). 
But (24) (13) = (13) (24) because the product of disjoint cycles is commutative. 
A, fy = (13) 13) (24) (24) =U) 2) =T = fi. 
Again A, f = (12) (84) (13) (24) = (14) (23), by actual calculation of the 
product of the four permutations 


= fas 
Ay fa = (12) 34) (14) (23) = (13) 24) = f 
Similarly A fy = (13) (24) (12) (34) = (14) (23) = ff, 
Fs fy = 13) (24) 13) 24) = (13) (13) (24) 24) =() )=T = fi, 
Ay fa = (13) (24) (14) (23) = (12) 34) = fr, 
fa fr = (14) (23) (12) (34) = (13) 24) = f, 
fa fy = (14) (23) (13) (24) = (12) B4) = ft 
and Ay fa = (14) (23) (14) (23) = (14) (14) (23) (23) =) 7) = T= ff. 
Making all these calculations the composition table for G is as given below : 
dane fi fa f fi 
fi fi fi fs Si 
f f ff Si fs 
fs fs Si fi fi 
Si Si fs fi fi 


Now we make the following observations : 

(i) | Allthe entries in the composition table are elements of the given set G. Therefore 
Gis closed for product of permutations. 

(ii) | We know that the product of permutations is an associative operation. 

(iii) _f, is the identity element. 


(iv) | Each element of G possesses inverse. 


Infact fi! = fir B= B= fe fa! = fie 

(v) Since the corresponding rows and columns in the composition table for G are 
identical, therefore the operation of product of permutations is commutative on 
the given set G. 
Hence the given set Gis a finite abelian group of order 4 with respect to the 
permutation multiplication. 
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Problem 12: Show that the n! permutations of n objects form a group with respect to 
permutation multiplication. Verify this theorem by taking the set of all permutations of the 
elements 1, 2, 3. (Gorakhpur 2005; Kumaun 12) 


Solution: First give the proof of the theorem of article 2. Then give the solution given 
in solved example 4. 


Problem 13: Show that if a set S has more than two elements, then the symmetric group S,, is 
not abelian. 

Solution: Let S = {a, dy,...,4,}, where n> 2. We have to show that the symmetric 
group S,, is not abelian. For this we have to produce two permutations on the set S whose 


product is not commutative. 
Consider the permutations 


f= (" a9 43 +6. Ay] Ay ) 


ay a3 Ag ... Ay ay 


a) ay «03 Oy 
and g=|! ‘ 30 SE" Von the set S. 
ag ay a3 a4 ... Ay 


We have fg= (" 
A 


a a a... a 
and f=( 1 2 3 n } 
430 4 + Ay 


Wesee that under the permutation f gthe image of a) is a, while under the permutation 
g f the image of a) is a3. Therefore we have f g # g f. Thus if n> 2, then the operation of 
the product of permutations on the set S,, is not commutative and consequently the 
group S,, is not abelian. 


Problem 14: G is a finite group and a is a fixed element of G. Show that the mapping 
ti: G> Gdefined by f, (x) = ax 4x € Gis a permutation on G, i.e.,is one-to-one mapping of 

Gonto G. 

Solution: Let Gbea finite group. If a G,then for every vin Gthe product avis also an 

element of Gand is unique. Therefore f, (x) = av ¥.x € Gdefines a mapping from Gto G. 
In order to show that the mapping f, is a permutation on G, we have to show that f, is 

one-to-one and also onto. 

The mapping /, is one-to-one because if x, y € G, then 


h(w=fil(y) = ax=ay 


> x= _y, by left cancellation law in the group G. 


The mapping /f, is also onto G because if xis any element of G, then dan element a! xin 


G such that 


ti (a7! X)=a ia! x)= (aa~!) VS eN=X, 


Thus f, is a one-to-one mapping of G onto G. Hence f, is a permutation on G. 
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14. 
15. 


AA? LN 
(stints to Objective Type Questions 


Multiple Choice Questions 

We have f g = (23) (123) = (12) (3) = (12). 

See article 15. 

The total number of all even permutations of degree n is = 


Thus, the order of the group A,,i.e.,the number of distinct elements in the group 
! 
A, is eo 
2 


We have (/ : 4 4 e i 
6 2 4 3 1 7 
=(1 62 5  3)(4)(7)=( 6)2 5 3) 
=(1 6)2 5)Q2 — 3) 


See article 13, Corollary 1. 
See article 13, Theorem. 
See article 6, Note 3. 


We have A= i 2 ae 2 al 
2 3: J 8 ok 2 
AB = 1 2 3\f1 2 3 Z I 2° 3 
2, 3: TINS: 1: 2 1 2 8 
We have a=(; 
2 
AB = 3 4 9/\(2 8 7 _ 3 4 9 
2 7 8)\11 12 13 1] 13 12 
We have aq(; 
2; 
AB = Ld Syl 2 3 7 1 2 8 
2 3 WNs 2 2 1 2 8 
See article 15. 
See article 13, Corollary 1 and article 14. 


See Corollary 2 of article 13. 
Number of elements of order r in the symmetric group 


See article 6, Note 3. 
See Problem 4(ii) of Comprehensive Problems 1. 
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See article 1. Definition of a permutation. 

See article 6. The number of distinct elements in the group P, is !. 
So, the order of the group P, is 1. 

See Corollary 2 of article 13. 

See Corollary 4 of article 13. 


1 2 3 4 1 2 3 4 
We have fe(; i a 2} €=[ ) 


yee(L 2 3 4\f8 2 3 41 2 3 4 
ele 7 4 aile 3 a As" la @ 4. “af 
2 3 4 5 
fe=(; 5 4 >I: 
Welme 7 a b c d\(a b c d _(4 b c d 
c a ad bj\b c doa d b a ec 
True or False 


The group P is non-abelian. See Example 4. 


See article 8, the definition of transposition. 
See article 10. 
See article 12, Theorem |. 
See article 12, Theorem 3. 
See article 13, Corollary 1. 
OOO 
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Homomorphism and Isomorphism of Groups 


Comprehensive Problems 1 


Problem 1: Show that the mapping f:G— G'defined hy f (x)=2x V xeG is an 
isomorphism of Ginto G' where Gis the additive group of integers and G'is the additive group of 
even integers including zero. 

Solution: If xe G, then obviously 2xe G'. 

f is one-to-one: Let 1, % € G. Then f(x) = f(x») 

> 2x, = 2x9 [ By def. of f] 
= AH % [- 240] 
Therefore f is one-to-one. 


f is onto: Suppose y is any element of G''Then obviously = eG. 
Also f (3) =2 (3) = y. Thus ye G' = thatthese exist € Gsuch that f (2) =. 


Therefore each element of G'is the f image of some element of G. Hence fis onto. 
Again if x, and xy are any two elements of G ,then 


f(x +) =2(4] + 49) [ By def. of f] 
= (2x, + 2x) [By distributive law for integers] 
= f(y) + f(z) [By def. of f ] 


Thus f preserves compositions in G and G'.Therefore f is an isomorphic mapping 
of Gonto G'. Hence G is isomorphic to G'. 


Problem 2: Show that the additive group G of all integers is isomorphic to the multiplicative 
group 

Cag Be Ae eee aa 
Solution: If xe G, then obviously 3* € G’. Let f : G = G’ be defined by f (x )=3* ¥ 
xeG. 
fis one-to-one. Let x, ye G.Then f(x)= f(y) 3 3*=37 Srey. 


“. fis one-to-one. 

fisonto: Let ybeany element of G’.Then y =3 *where vis some integer. Now xe G 
is such that f(x )=3%* = _y. Therefore each element of G’ is the f-image of some 
element of G. Hence f is onto. 

f is composition-preserving: Let x, y be any two elements of G. Then 


f( xt y)=3° =3°3) = f(x) f(y). 


‘ | Krishna's Algebra 
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Thus f preserves compositions in Gand G’. Therefore fis an isomorphism of Gonto G’. 
Hence G is isomorphic to G’. 


0 
Problem 3: Show that the real matrices of the we i where a # O forma multiplicative 


a 
0 
group which is isomorphic to the group of non-zero real numbers under multiplication. 


Solution: Let Gdenote the set of all real matrices of the type k , ] where a#0.To 


show that Gis a group for multiplication of matrices. 


1 0 


a,be¢ Randa #0,b #0. Here R denotes the set of real numbers. 


Closure property: Let A = R : | B= k ; Joe any two members of G where 


We have AB = k : lo ; = iS , Joich is definitely a member of Gbecause 


a#0,b 40 >ab #0 and so abe Rand ab #0. 
Associativity: We know that matrix multiplication is associative. 


Existence of identity: If we take a=1, then we observe that the unit matrix 


=|, 1 | Gand is such that 1A =A = A, VAEG 


Existence ofinverse: Let A = R , Joe any member of G,wherea € Randa # 0. 


We have det A =a #0 and so the matrix A is non-singular and hence is invertible. 


l gael | Olle 
A | a|O a Oo 1 


which is surely a member of Gbecause1/a € Rand1/a #0.Thus each member of Ghas 


We have As | 


its multiplicative inverse in G. 
Hence Gis a group for multiplication of matrices. 


Now let G’ denote the multiplicative group of all non-zero real numbers. Then to show 
that 


G=C’. 


Let f :G— G’ be defined by ({c i|}=8 : hk 1s . 


0 b O 
fisone-to-one: Let A= k 1 jena = k i be any two members of G. Then 


f(A)= f(B)>a=b ak =o 1]74=8 


“. fis one-to-one. 
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a 
f is onto: Let abe any element of G’. Then there exists A = 


‘ € Gsuch that 
Oo ol 


f(A)=a. 


Therefore each element of G’ is the f-image of some member of G. Hence /f is onto. 


0 b 0 
fis composition-preserving: Let A = k i Jonas = k i Jee any two members 


of G. Then 


ab O 


paps (lp | ae KORE 


Thus f preserves compositions in G and G’. 


Therefore f is an isomorphism of G onto G’. Hence G is isomorphic to G’. 
b 
Problem 4: Show that the multiplicative group of all matrices ; | , where a and b are 
- a 


real numbers (not both equal to zero) , is isomorphic to the group of non-zero complex numbers for 
multiplication. 


Cee : b 
Solution: Let Gdenote the multiplicative group of all matrices ,where a and 
a 
b are real numbers such that at least one of them is not equal to zero so that a + ibis a 
non-zero complex number. If G’ denotes the multiplicative group of non-zero complex 
numbers, then to show that G = G’. 


Let f : G = G’ be defined by 


f (_ i |jeere Vv EB [ee 


b d 
f is one-to-one: Let A = : and B = | : | be any two members of G. 
-b a -4 


Cc 


Then f(A)=f(B) = at+ib=ct+id > a=c, b=d 


= Ls ane | 2 4sB 
-b a -d c¢ 


“. fis one-to-one. 


b 
fisonto: Leta -+ ib be any member of G’. Then there exists A = | € Gsuch 


- a 
that f (A )=a+ ib. Therefore each member of G’ is the f-image of some member of G. 
Hence f is onto. 


b 1 
f is composition-preserving: Let A -| | and B -| _* be any two 
a = c 


d 


members of G. Then 


ac—bd ad+ be 
-be-ad ac—bd 


We have FS ( AB ) = (ac — bd ) + i(ad + be )=(a+ ib) (c + id)= f(A) f(B). 
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Thus f preserves compositions in G and G’. 
Therefore f is an isomorphism of G onto G’. 
Hence G is isomorphic to G’. 


Problem 5: Prove that the additive group G of complex numbers a + ib (a, b integers) is 
isomorphic to the multiplicative group G’ of rationals of the form 2“ 3° (a,b integers ). 
Solution: Let f:G— G’be defined by f (a+ ib) =2° 3), Vat ibeG. 
fisone-to-one: Leta+ ibandc + idbe any two members of G.Thena, b, cand dare all 
integers. We have f (a+ ib)= f (c+ id) => 273 =2°34 = 20° =3¢ 


=> a—c =Oandd — b = 0 because otherwise we cannot have2“~° = 


3d-b 


> a=candd=b => at+ib=c+ id. 


fis one-to-one. 

fis onto: Let 2“ 3? be any member of G’. Then there exists a + ib € G such that 
f (at ib) = 243", 

Therefore f is onto. 

fiscomposition preserving: Leta + ibandc + idbe any two members of G.Then 
fl(at ib)+(c+id)J=fl(ate)+i(tb+d)] 

= 2te ghtd _ (943) (0° 34 )= f (at ib) f (c+ id). 
Thus f preserves compositions in G and G’. 
Therefore f is an isomorphism of G onto G’. Hence G is isomorphic to G’. 


Comprehensive Problems 2 


Problem 1: Show that the multiplicative group G=({1,-1},*) is isomorphic to the 
permutation group G’ = ({I, (ab )}, 0). 
Solution: Here the identity of the group Gis | and that of the group G’ is the 
identity permutation J. 
Consider the mapping f:G— G’ ae by 
f(j=L and f(-1l)=(ab). 
Obviously the mapping f is one-one Be onto. Furthermore 
f(.l=fQ)=I=Tol= fo f(), 
fUl.(-D]= f(-1)=(ab )=1 0 (ab )= f (Io f (-1), 
SDM) a7 Dar) 
fUCD.(-D]= f W)=1 = (ab )o (ab )= f (-No f (-1). 
Thus f(x. y)=f(x)of(y)¥ x ie and so the mapping f preserves 
compositions in G and G’. 


Therefore the mapping f is an isomorphism of G onto G’. Hence the group G is 
isomorphic to the group G’. 


Problem 2: Show that the multiplicative group G = {1,—1} is isomorphic to the group 
=({ fi, Ajo), where fl: ROR: ff ()=% A: ROR: ff (x)=l-41x 


Homomorphism and Isomorphism of Groups 
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Solution: Here the identity of the group Gis 1. 
In the case of the group G’ the mapping /, is the identity mapping of the set R because 


fi (x) =4, ¥ xe R. Let xbe any element of R. Then 


(fief M=fAlAMl=fii) = fie fi=Sfi 
(fio fo (= fil fo l= fi - 4) =1l-x= fo (x) 
= fio fo= fo, 
(faofi\(M=fhl fi Ml=fh(y=> foo fi= fo, 
( foo fo (x)= fol fo I= fo (l- x) =1-(1- x) =x fj (x) 
= foo fo= fi. 


We observe that the identity of the group G’ is f). 

Consider the mapping @: G > G’ defined by 
o(1)= f; and o(-l)= fo. 

Obviously the mapping $ is one-one and onto. Furthermore 
o0.1=o0)=fi=froefi=o()oo(), 
oU(-D]=6Cl= fo = fro fo =0()0(-I), 
ol(-).1=0(-l= fo = foo fi=o(-l0(), 
oL(-1).-D]=00)= fi = foo fo =o(-l oo). 

Thus, o( x.y )=0(x)00(y), Vx, yeG and so the mapping $ preserves 

compositions in G and G’. 


Therefore the mapping is an isomorphism of G onto G’. Hence the group G is 
isomorphic to the group G’. 


Problem 3: Show that the group G=({0,1,2,3},+4) is isomorphic to the group 
G’ = ({1,2,3,4 }, xs). 

Solution: Here Ois the identity of G and 1 is the identity of G’. Therefore if f: G G’ 
is to be an isomorphism of G onto G’, we must have f (0) =1. 

In the group G the orders of 1, 2,3 are 4, 2 and 4 respectively. In the group G’ the orders 
of 2,3, 4 are 4, 4 and 2 respectively. Therefore we must take f (2) = 4. Further let us take 
f)=2, fB)=3. 

The mapping fis obviously one-one onto. To show that f preserves compositions in G 
and G’, we should proceed as in problem 1. 

Problem 4: — Show that the multiplicative group G = {1,@, w jis isomorphic to the group G’ of 


residue classes (mod 3) under addition of residue classes. 
Solution: The group G’ consists of the residue classes 0, I and 2. 


Here the identity of the group Gis | and that of the group G’is the residue class 0.If fis 
to be an isomorphism of G onto G’, we must have f (1) =0, ie., identity must go to 
identity. 

In the group Geach of the elements wand oy is of order 3 while in the group G’ each of the 
elements I and 2 is of order 3. 
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Consider the mapping f : G— G’ defined as follows : 

f)=0, f(o)=1, f(@")=2 
Obviously the mapping fis one-one and onto. To show that f preserves compositions 
in G and G’ we proceed as follows : 
Let us write Ay =1, Ay =, Ag = ow. 
We shall denote the corresponding f-images in G’ by writing B in place of A. So let us 
write 


B = f (Ay) = f 0) =0, B = f (Ag) = f (@) = 1, 
B3 = f (Ag) = f (o”) =2. 


Now we shall form the composition tables for the two groups G and G’. 


Composition table for G Composition table for G’ 

A, Ag A3 + BOB Bs 

1 o wo 0 1 Z 

Ay 1} A, Ag Ag B, OO By By B 
Ag @ | Ay Ag Ay Bo By Bs Bi 
A3 ow] Ag Ay Ay B, 2 By B B 


Note that By + By =1+1=2=B,,B) +B =1+2=3=0=B, 
By + By =2+1=3=0=B),By + B =2+2=4=1=8) , ete. 


We see that the composition tables for G and G’ are identical. Therefore the mapping f 
must preserve compositions in G and G’ as shown below: 


Let A; , Aj € Gand let A; . Aj = Ay . We have 
Ry cm arr ae 

Now f(AerAy 1 Ae) Pea BoB = fA) FA) 

Thus f (Aj. A; )= f(Ai)+ f(A VA, vee 


The mapping f preserves compositions in : and G’. 
Thus fis an isomorphism of Gonto G’. Hence the group Gis isomorphic to the group G’. 


Note: The mapping o: G > G’ defined by 
9()=0, 6(0)=2, o@*)=1 


is also an isomorphism of G and G’ as can be easily seen. 


Problem 5: Show that the multiplicative group G={1,q, w } is isomorphic to the 


permutation group G’ = { I, (abc), (ach) } on three symbols a, b, c. 
(Kanpur 2010; Kumaun 09, 12) 


Solution: Proceed as in problem 4. Take the mapping f : G— G’ defined as 


f=, f (@)= (abe), f (@*) = (ach). 
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Problem 6: Show that the multiplicative group G = {1, — 1, i, — i} is isomorphic to the group 
G’ = {0,1, 2,3} with addition modulo 4 as composition. 
Solution: We note that the identity of the group Gis | and that of the group G’ is 0. 
Therefore if f is to be an isomorphism of G onto G’, then we must have f (1) =0, ie., 
identity must go to identity. 
In the group Gthe orders of — 1, iand— iare 2, 4 and 4 respectively. While in the group G’ 
the orders of 1, 2 and 3 are 4, 2 and 4 respectively. In an isomorphic mapping only 
elements of equal order can be mapped on each other. Therefore we must have 
f (- 1) =2. Now the f-image of ican be taken either | or 3. Let us take f (i) =] and 
f (-i)=3. 
Thus the mapping f : G— G’ is defined as follows: 

f)=0, f-)=2, fliaL f(-i)=3. 
Obviously the mapping f is one-one and onto. To show that / preserves compositions 
in G and G’ we proceed as follows: 
Let us write Ay =1, Ay =—1, Aj =iand Ay =-— i. We shall denote the corresponding 
f-images in G’ by writing B in place of A. So let us write 

By = f(Aj)= f)=0, 

By = f(Ag)= f(-l)=2, 

By = f (A3)= f (i) =1 
and By = f (Ag) = f(-i)=3. 
Now we shall form the composition tables for the two groups G and G’: 


Composition table for G Composition table for G’ 
A, Ap Ag Ag +4 B, By By By 
1 -l i -i 0 2 1 3 
A 1) Ay Ag Ag A4 By 0) By By Bs By 
Ag =1 | Ag Ay Ag Ay B 2 B Bo By Bs 
As i | Ag Ag AQ Aj By 1 By By BB, 
Ag -i | Ag Ag Ay Ap By 3 By Bo BB 


We see that the composition tables for G and G’ are identical ie., if we replace 
Aj, Ay , Ag , Aq by By, By , Bz , By in the composition table for G, we reproduce the 
complete composition table for G’. Therefore the mapping f must preserve 
compositions in G and G’ as shown below: 
Let Aj , Aj = Gand let Aj. Aj = Ay . We have 
f (Aj )= Bj; and f (A; )= Bj and B; +4 Bj = By . 

Now f (Ay. Aj )= f (Ag ) = By = Bi +4 By = f (Ai) +4 f (A; ). 
Thus ff (Aj. Aj )= f(A; )+4 f(Aj ), VAI, Ape G 

The mapping f preserves compositions in G and G’. 
Thus fis an isomorphism of Gonto G’. Hence the group Gis isomorphic to the group G’. 
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Note: The mapping 6: G— G’ defined by 0 (1) = 0, 0 (— 1) =2,0(7)=3,0(-i)=lis 
also an isomorphism of Gonto G’as can be easily seen. Also it is obvious that in this case 
we can have only two isomorphisms of G onto G’. 


Comprehensive Problems 3 


Problem 1: What do you understand by the statement : 

“When two groups are isomorphic, then in some sense they are equal”. 

Solution: Ifa group Gis isomorphic to a group G’, we say that the groups Gand G’ are 
abstractly identical. From the point of view of abstract algebra we shall regard them as 
one group and not as two different groups. The two isomorphic groups may have 
different elements and different binary operations. For acommon man the two groups 
may present distinct appearance but from the point of view of algebraic structure we 
shall say that the two groups are equal. 


Problem 2: If f is an isomorphism of a group G onto a group G’, show that f lis an 
isomorphism of G’ onto G. 


Solution: Let f be an isomorphism of a group G onto a group G’, the operations on 
both the groups denoted multiplicatively. Then the mapping f is one-one onto and 
preserves compositions in Gand G’. Since fis one-one onto, therefore it is inversible, i.¢., 
f-} exists. Also we know that the inverse mapping f —l is also one-one onto. 

Now we shall show that , a : G’ > Gis also composition preserving. Let a’, b’ be any 


elements of G’. Then there exist elements a, ) € G such that 


fl (@)=a, f "(b’)=b snl) 

and filaj=a’, f(b )=d’. ssa(2) 

Now f'@vy=f TTI@SFO! [From (2)] 
= f-![ f (ab)], since f (ab) = f (a) f (b) 

= ab [ By def. of inverse mapping | 

Sf ag hb. [From (1)] 


.. The mapping ris preserves compositions in G’ and G. 


Hence fie is an isomorphism of G’ onto G. 


Problem 3: Show that the product (or composite )of two isomorphisms is also an isomorphism. 
Solution: Let f be an isomorphism of a group G onto a group G’ and g be an 


isomorphism of the group G’ onto a group G’’, the operations on all the three groups G, 
G’ and G”’ denoted multiplicatively. 


We know that the composite mapping go f:G— G’’ is defined by 
(gof)(x)=gl f(x] ¥xeG 
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To show that the mapping go f is also an isomorphism of G onto G’’. 


Since the mappings f and gare one-one and onto, their composite mapping g 0 fis also 
one-one and onto. 


Now to show that the mapping g 0 f preserves compositions inGandG’’.Let x, _y be any 
elements of G. Then 


(gof)(x)=g[ f(xy )] [By def. of composite mapping go f | 
=gl f(x) fly) [.. f is composition preserving] 
=glf(x)lel f(y) [ g is also composition preserving] 
=[(go f)(x)I[go f)( yk 


Thus the mapping g 0 f preserves compositions in G and G’’, 

Hence go f is an isomorphism of G onto G”’. 

Problem 4: Let G be any group and a be any fixed element in G. Define a mapping f :G—> G 
by the formula f(x)= axa!, VxeG. 

Prove that f is an isomorphism of G onto itself. 

Solution: The mapping f is one-to-one. Let x, y be any two elements of G. Then 


f(x)=fly)= axa”! aya! > x= _y, by left and right cancellation laws in G. 


.. The mapping f is one-one. 
The mapping f is also onto G.If_y is any element of G,then a! ya € Gandwe have 
f(a! ya)=a (a7! ya)a' = (aa) y (aa!) =e ye= y. 
The mapping f is onto G. 
Finally, if x, ye Gthen f (xy) =a (xy) a l= (axa!) (aya!) = f (x) f(y). 
Hence f is an isomorphism of G onto itself. 


Problem 5: Prove that the order of an element of a group is unaltered by an isomorphism. 


Solution: For complete solution of this question refer theorem 2 of article 4. 


Problem 6: Show that the mapping x > x ~! of G onto G is an isomorphism if and only if G is 
abelian, x being any element of the group G. 
Solution: Let f:G— Gbe such that f(x)=x -! vVreGThe mapping f is one-one 


because 


f(x)=fly) = go go > (xTyla¢ yy! > .V=y. 
Also if xe G, then x ~ € Gand we have fe) =(rtyley, 


“. fis onto. 

Now suppose G is abelian. Let a, b be any two elements of G. 

Then f (ab )= (aby! [By def. of f ] 
=b-!a t=a'p7 [: G is abelian | 


= f (a) f (b) [By def. of f ] 
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“. fis an isomorphism of G onto G. 
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Conversely suppose that f is an isomorphism of G onto G. Let a, b € G. 
We have f (ab ) = (ab Si 
=b-l an" = f(b) f (a) 


= f (ba) 


Since f is one-one, therefore 


Boe 


_ 


_ 


[By def. of f ] 
[By def. of f ] 


[fis an isomorphism] 


f (ab) = f (ba) = ab=ba 


> the group G is abelian. 


(iiints to Objective Type Questions 


Multiple Choice Questions 


See article 2. 
See article 1. 
See article 1. 
See article 1. 


Fill in the Blank(s) 


See Theorem of article 5. 
See article 3, Note 4. 
See article 2. 


True or False 


See article 4, Theorem 2. 
See article 4, Theorem 1 (i). 


See article 4, Theorem 1 (ii). 


OOO 


Chapter-6 
Subgroups, Cosets and Lagrange’s Theorem 


Comprehensive Problems 1 


Problem 1: (i) Define a subgroup. Give examples. 


(ii) What is the difference between a complex and a subgroup of a group? 
Solution: For a complete solution of this question read article 1. 


Problem 2: Define alternating group. Show that the alternating group A,, is a subgroup of the 
symmetric group S,, of the permutations over n objects. Write down all the proper subgroups of S3 . 
Solution: Let S = {a, ay ,...,d, } be a set consisting of n objects. The set S,, of all 1! 
permutations on the set S is a group for composite of permutations. This group S,, is 
called the symmetric group of permutations over n objects. The order of this group 
is n |. 
Alternating group: Out of the m! permutations over n objects half are even 
permutations and half are odd permutations. If A,, is the set of all even permutations 
over 1 objects, then A,, is also a group for composite of permutations. This group A, is 
called ‘Alternating group’. 
We have A, < S, where S,, is a finite group. We know that the product of two even 
permutations is also an even permutation. Therefore fe A,,geA, > fgeAd,. 
Thus A, isanon-empty finite subset of S,, and is closed for the operation of the group S,, 
ie.,for the operation of composite of two permutations. Hence A,, isa subgroup of S,, . 
The symmetric group S3 of 3 |! permutations on three objects a, b,c has the following six 
members : 

S3 = {I (ie., identity permutation), (ab ), (be ),(ca), (abc), (ach )}. 
There are four proper subgroups of S3 and they are as given below : 

{I, (ab )}, (1, (be )}, U, (ca)}, U7, (abe ), (ach )}. 


Problem 3: Verify the following statements for being true or false. In case a statement is false, 
write the corresponding correct statement. 


(i) A non-empty subset H of a group G, which is closed under the binary composition in G, is a 
subgroup of G. 

(ii) IfGis a group and His a non-empty subset of G, then H will be a subgroup of G if H? =H, 
Solution: (i) The given statement is false. For example let Gbe the additive group of all 
integers {...,- 3, - 2, -1,0,1,2,3, ...} and H be the subset of G consisting of all positive 


integers ie.,H = {1,2,3,4,...}. Obviously H is closed with respect to addition i.e., the 
composition in G. But H is not a subgroup of G since the identity 0 = H. 
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The corresponding correct statement is ‘A non-empty finite subset H of a group G, 
which is closed under the binary composition in G, is a subgroup of G’, 
(ii) The given statement is false. For example let 

Ga(,27 2 2 12 2) 
be the multiplicative group consisting of integral powers of 2. Let H = {1, 2, ee 23, gcc 
Then H c Gand HH = H, ie.,H = H.But His not a subgroup of Gsince the inverse of 
2 ie, 27! does not belong to H. 


The corresponding correct statement is ‘If G is a group and H is a non-empty finite 
subset of G, then H will be a subgroup of G if H? =H’. 


Problem 4: If G is a group, the centre of G, Z is defined by 

Z={zeG:w=xz VxreG}. 
Prove that Z is a subgroup of G. 

Or 

Show that the elements in a group G which commute with every element of G form a subgroup of G. 
Solution: Wehave Z ={z¢G:zv=4xz Vxe Ghie.,Z consists of those elements of G 
which commute with every element of G. 
To show that Z is a subgroup of G. 
Since e € Gis such that ex = xe ¥ xe G, therefore at least ee Z and so Z # ©. 
Now let zy, 2) € Z. Then z} x= xz, and z) x= 1x Zz forallxeG. 
First we shall show that zt eZ. 


We have Z9X¥=XZo ¥xEG 
-l -l alps =l 
= 2g (29 ¥)Z9 0 = 29 (¥2y) 29 
> xzyl=zolxV¥xeG > a eZ, 


Now for all x € G, we have 
(2129!) x= 2) (29) x)= 21 (429 ')= (x) zy! 
=(x2z, zy) =x( 2129"). 
By def. of Z, 2, zo} eZ. 
Thus z) ,2)9 € Z 2) 2? € Z. Hence Z is a subgroup of G. 


Problem 5: If ae G,we define N (a)={ xe G:ax= xa}. 


Show that N (a) is a subgroup of G. 

Solution: We have N (a) ={ xe G: ax = xa}. 

Since e € Gis such that ea = ae, therefore at least ee N (a) and so N (a) # ©. 
Now let x), 4% € N (a). Then ayy = xa, ax) = x9 a. 

First we show that x! e N (a). 


-1 


We have AXy = Xa > x»! (dx) ) X= x» (x a) x! 


= the a= ax)! => ig! e N (a). 
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Now we shall show that 1, x» é€ N (a). 
We have a (x, x!) = (ax, ) a = (x1 a) ~ 


-l -l -l 
= x} (ay) = x (AQ a) = (Ay) a. 
By def. of N (a), x, 5" e N (a). 
Thus y,wmEN(a) > Y = e N (a). 
Hence N (a) is a subgroup of G. 
Problem 6: Show that the integral multiples of 5 form a subgroup of the additive group of 
integers. 
Solution: Let (I, +) be the additive group of integers where 
b= (4,5 3,=2;=1)0,1,. 253; 23:). 

Let H consist of the integral multiples of 5 ie.,let H = {5 x: xe I}. 
Then H is a non-empty subset of I. We have to show that H is a subgroup of the group 
(1, +). 
Let a = 5r and b =5s be any two elements of H where r and s are some integers. 


We have a — b = 5r —5s =5 (r—s )€ H because r — s is also some integer. Thus ae H, 
be H = a-beH. Hence H is a subgroup of the group (I, +). 


Problem 7: Let A and B be subgroups of a group G and let AB be the subset of G consisting of 
all elements of the form ab, where a is in A and b is in B. Then 

(i) Show by considering the subgroups of the group of permutations of three elements, or otherwise, 
that AB need not be a subgroup of G. 

(ii) Show that AB is a subgroup of G if and only if AB = BA. 

Solution: (i) Let P, be the symmetric group of permutations on three objects a, b, c. 
Then P; = {I, (ab ), (be ), (ca), (abe ), (ach )}, where I denotes the identity permutation 
on the set {a, b, ¢ }. 

Consider the subgroups A = {J, (ab )} and B = {I, (be )} of Py . 

We have AB={(I)(I),I (be ), (ab ) I, (ab ) (be )} = I, (he ), (ab ), (ach )}. 
The inverse of the permutation (acb ) is the permutation (bea) i.e.,(abe ) which is not a 
member of AB. But in a subgroup the inverse of each element must be present in it. 
Hence AB is not a subgroup of P; . 

(ii) For complete solution of this part of the question see theorem | of article 4. 


Problem 8: Show that the 24 permutations on 4 symbols form a group with respect to 
permutation multiplication. Write down three proper subgroups of this group. 
Solution: Let P, denote the set of 4! ie¢., 24 permutations on four symbols 
a), ay , 43 , a4. To prove that Py is a group for composite of permutations proceed as in 
the theorem of article 4 of Chapter Permutation Group by taking n = 4. 
Let J denote the identity permutation on the set {a), a) , 43 , a4}. Three proper 
subgroups of the group Py are : 

(1, (ay a) )} UL, (ay 43)}, UL (a3 a4 )}. 
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Problem9: Let Gheagroup, Ha subgroup of G. Letforxe G, xH vl ={xhx! he H}. 
Prove that xH x7) is a subgroup of G. 

Solution: WehavexH x! = {xh x iheH },where vis a given element of Gand Hisa 


given subgroup of G. 
To prove that xHx lisa subgroup of G. 


Since e € H, therefore at least xe vt seexHx!andsorH x! #@. 
Now let x hy ale ho x! be any two elements of xHx!. Then hy, hy € H. 
We have (xly xs (xho ae =xh x} (ly! lt x 

= xh xl xhy} vl= Xhy e hy tx! =x hy! xt exHx! 

since hy, hat e H,H being a subgroup of G. 

Thus x/y et xhy xlerxHx! = (x]y x) (xhy x'ylexHx | Hence xH x! isa 
subgroup of G. 
Problem 10: Show that all those elements of an abelian group G which satisfy the relation 
a’ =e constitute a subgroup of G. 
Solution: Let Gbe an abelian group and let 

H={xeG:x2 =e}. 
To prove that H is a subgroup of G. 
Since ¢ € Gis such that e” = e, therefore at least e¢ H and soH # ©. 
Now let a,b € H so that “= eb? =¢,i.e.,a= a andb=b7!. 
We have (ab Boa =ab~!ab- =aab'h-! [." Gis abelian =D ly=ap" | 

=a’ (b “hy =a (p-)! =ee | =ee =e. 
By def. of H, ab! eH. 

Thus ae H,be H =ab™! € H. Hence His a subgroup of G. 


Problem 11: Show that a group can never be expressed as the union of two of its proper 
subgroups. 

Solution: Let Gbea group and let G = H U K where H and K are proper subgroups of 
G. 

We know that the union of two subgroups is a subgroup if and only if one is contained in 
the other. 

Since H and K are subgroups of G and H U K = Gis also a subgroup of G, therefore 
eitherH c K or K c H.But then eitherH UK =K orH UK = Hii.e.,either K = Gor 
H=G. 

But this is against our hypothesis that both H and K are proper subgroups of G. 
Hence our initial assumption is wrong and Gcannot be expressed as the union of two of 
its proper subgroups. 
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Problem 12: Prove that those elements of a group G which commute with the square of a given 


element b of G form a subgroup H of G and those which commute with b itself form a subgroup of 
H. 


Solution: Let H ={xeG: xb" =I x}. Then to prove that H is a subgroup of G. We 
see that H is not empty because ed? =P =P e>eeH. 
Now let x1, %) ¢ H. Then x = bx and xh? = bx, . 


First we shall show that o- e H. We have 


X% P=)" X% > es (x rae =%" (b? oie 
2, -l _ ,-1 72 -l 
> bx, =x, b => 4x €H. 
Now we shall show that 1, ae eH. 
,-l 72 _, £2,771 . pfe,yr-l_,-12 
We have yay bo =x x, [. bo x =x b*] 
2 -l ois 2) F204 
=p YX, [2 Xb =p xy] 
Xy x, eH. 


Thus 4,4) ¢€H>x e H => Hisa subgroup of G. 


Let N={ yeG: yh =by}. 
We have yh = by > ( yb) b = (by)b 
= yh” =b (yb) = yh? =b (by) = y I? =P’ y. 
Thus yeN= yeH. Therefore N cH. 
Now to prove that Nis a subgroup of H. Obviously Nis not empty since at leaste € N. 
Let Jp yo €N. Then y, b = by, and yo b= byo . 
We have yb = by => yy! ( 92 b) yg = yy! (bya) Vy! 
=>) a = i b. 

-1 -l -l 
Now, Ji Ig D= Dy = bY Jy 

-l 

Ji Vg € N. 

Thus, Vp 2EN => J - EN. 


.. N is a subgroup of H. 
Comprehensive Problems 2 


Problem 1: What are the left cosets and right cosets of a subgroup H of a group G ? Prove that 
any two left cosets of H in G are identical or have no elements in common. Show that there is a 1-1 
correspondence between any two left cosets of H in G. 

Solution: For definition of left and right cosets refer article 6. 

Let H bea subgroup of a group G. Then to prove that any two left cosets of Hin Gare 
either disjoint or identical. 
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LetaH andbH be two left cosets of Hin Gwhere a, b € G.IfaH andbH. are disjoint the 
proof is complete. So let aH and bH be not disjoint. Then there exists at least one 
element, say c, such that c € aH and c € bH. Let c = ah, and c = bly , where hy, In € H. 
Then aly, = bhy 

> ah hy! =bhy ho! = ae=by hy! = a=b (yh). 


Since H is a subgroup, therefore y,y)¢H > In hy! eH. 


Let hy hy! =I. 
Then a= Die. 
Now aH = bh, H = b (lg A) = ba. [. 3 eH => hg H=H | 


‘. The two left cosets aH and bH are identical if they are not disjoint. Thus either 
aH ObH = © or aH = bH. 

Now it remains to prove that there is a one-to-one correspondence between any 
two left cosets of H in G. 

Let aH and bH be any two left cosets of H in G where a, b € G. We have to show that 
there exists a one-to-one mapping of aH onto bH. 

Let f:aH =bH be defined by f (ah )=bh VheH. 

The mapping fis one-to-one. If, Jy €¢ H,thenaly, ah) € aH.Also by def. of f,we have 


Ff (ah,) = bh, and f (aly) = bly . 


Now f (ah) = f(a) = bh =bhy 
> h, =k [By left cancellation law in G ] 
> aly, = ahy . 


. the mapping f is one-to-one. 

The mapping f is onto. Let bh’ be any arbitrary element of b H. 

Then bh’ € bH =h’ e H = al’ € aH. Now f (ah’) = bi’, by def. of the mapping f. 
Thus bh’ ¢ bH = there exists ah’ € aH such that f (ah’) = bh’. 

Therefore the mapping f is onto bH. 

Hence the mapping f gives a one-to-one correspondence between aH and bH. 


Problem 2: Correct the following statement : 

If G is a group and H is a subgroup of G, then o (FH )is a divisor of 0 (G ). 

Solution: The corresponding correct statement is : 

If Gis any finite group and H is a subgroup of G, then o (7 ) is a divisor of 0 (G ). 


Problem 3: Answer the following questions : 

(i) What is the order of the group P, ? 

(ii) What is the order of the group Aq ? 

(iii) Is Ay a subgroup of P, ? If yes, what is the index of Ag in P, ? 

Solution: (i) The group P, is the symmetric group of permutations on a set containing 


four symbols, say, the set S = {a, b,c, d}. 
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The order of the group P, is the number of distinct permutations on the set 
S = {a, b,c, d} and is 4 lie., 24. 
(ii) The order of the alternating group A, is equal to the number of even permutations 


in the group P, and is ; ‘Alie, 12. 


(iti) Yes, Ay is a subgroup of Py. 
Wehave Ay c P,,where Py isa finite group. Alsoif f, ge Ay,then f g¢ Ay.Hence Ay is 
closed with respect to the operation of the group P, and so Aq is a subgroup of P,. 
The index of Ay in Py = ea) 228 2. 

o(Aq) 12 
Problem 4: Let G be the group of integers under addition and let N be the set of all integral 
multiples of 3. Prove that N is a subgroup of G and determine all the cosets of N in G. 
Solution: We have N = {3 x: xe G, where Gis the set of integers}. 


To prove that N is a subgroup of the additive group of integers G. 
Let a=3 rand b = 3s be any two elements of N where r and s are some integers. 


Then a-b =3 r—-—3s =3 (r—s)eéN because r — s is also some integer. 

Thusae N,beN = a-—beN. Hence N is a subgroup of G. 

Now let us form all the cosets of N in G. 

Since the group Gis abelian, any right coset of N in Gwill be equal to the corresponding 
left coset. Thus there is no distinction between right and left cosets. Let us form the right 
cosets of N in G. 

We have N = {..., — 9, — 6, — 3, 0, 3, 6,9, 12, ...}. 

Now0e€ Gand N + 0 ={...,- 9, — 6, — 3,0, 3, 6,9,12,...}=N. 

Againle Gand N + 1={...,-8,-5,-2,1,4,7,10,...}. 

Next 2¢ Gand N + 2 =(...,-7,-4,-1,2,5,8,11,...}. 

We see that the right cosets N, N + land N + 2 are all distinct and they are mutually 
disjoint i.e., any two of them have no element common. 

Now3e Gand N + 3 ={...,-9,- 6, -3,0,3,6,9,...}=N. 

Similarly we can see that N+4=N+1N+5=N + 2,ete. 

Thus there are only three distinct right cosets of N in G, namely N, N + 1, N + 2. 
We haveG=N U(N +1) U(N + 2). 


Problem 5: Let Ghe a finite group, a € G; show that the order of a equals the order of the 
subgroup H of G generated by a. Hence or otherwise deduce that o (a) divides 0 (G). 
Solution: The subgroup H of G generated by a is given by 

H = {a’ :reI where J is the set of integers}. 
Let o(H) = m.Then proceeding as in corollary | of article 10, show that has exactly m 
distinct elements a, fa WP gessry a" = e.First show that these melements are all distinct and 
then show that every element of H is equal to one of these m elements. 
: o(H) =o0(a)=m. 
By Lagrange’s theorem 0(/) is a divisor of 0(G) .Hence o0(a) is a divisor of 0(G). 
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Problem 6: Consider two subgroups H = {I, (12)}and K = {I, (13)}of the symmetric group 
S3.Determine HK . Using Lagrange’s theorem or otherwise prove that HK is not a subgroup of S3. 
Solution: Let S = {1,2,3}.Then the symmetric group S3 of all the permutations on the 
set S has the following six members. 
I (i.e., identity permutation on S), (12), (23), (13), (123) and (132). 

A ={I,(12)} and K = {J, (13)} are two subgroups of S3. 
We have AK ={hk:he H, ke K} 

={(I) (I), 1 (13), (12) I, (12) 13)} = U7, (13), (12), 123). 

Now HK c S3. The number of elements in HK is 4 and o(S3) is 6. By Lagrange’s 
theorem the order of every subgroup of a finite group must divide the order of the group. 
Since 4 is not a divisor of 6, therefore HK cannot be a subgroup of S3. 


Problem 7: If a finite group G contains an element of even order, show that G must also be of 
even order. 
Solution: Let Gbe a finite group of order n. 
Let a € Gand 0 (a) = m, where mis even. 
Let H ={a" : re1}be the subgroup of G generated by a. Then 
o(H )=0(a)=™m. 

By Lagrange’s theorem 0 (F7 ) is a divisor of 0 (G ). 

mis a divisor of n. 
Since m is even, therefore 7 must also be even. 
Hence the group G must also be of even order. 


Problem 8: If a finite group possesses an element of order 2, prove that it possesses an odd 
number of such elements. 
Solution: Let Gbea finite group of order n. Let a € Gand 0 (a) = 2. Since the order of 


each element of a finite group divides the order of the group, therefore 2 must be a 
divisor of n. So 1 is even and thus the group G is of even order. 
Now suppose G possesses m elements of order 2 and let mbe even. 


If ais an element of order 2, then a =e=aa-e = a=a'.Thusanelementoforder2 


is its own inverse. Also the identity element ¢ is its own inverse. Therefore the number of 
elements in G which are their own inverse is m+ 1 and is odd. 

. Thenumber of elements in Gwhich are not their own inverse = 1 — (m+ 1)andisalso 
odd because 1 is even. 
Now ina group every element possesses a unique inverse. Also if) is the inverse ofc, then 
cis the inverse of b. Therefore 1 — (m + 1)elements of Gmust be divided into pairs of two 
such that each pair consists of an element and its inverse. But we cannot do so because 
the odd integer n — (m + 1) is not divisible by 2. Hence our initial assumption that mis 
even is wrong. 
Hence G must possess an odd number of elements of order 2. 


Problem 9: Use Lagrange’s theorem to show that any group of prime order can have no proper 
subgroups. 
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Solution: Let Gbea group of prime order p. Let 7 be a subgroup of Gand leto (H ) = m. 
By Lagrange’s theorem 0 (7 ) is a divisor of 0 (G ). 

mis a divisor of p. 
Since pis prime, therefore either m= 1 or m= p. 
Now m=1 o(H )=1 => H={e} and m=p = 0(H )=0(G) > H=G 
Thus either H = {e} or H = Gi.e., H is not a proper subgroup of G. 


Hence a group of prime order can have no proper subgroups. 


Problem 10: Show that the set of the inverses of the elements of a right coset is a left coset. 
Solution: Suppose Ha is a right coset of H in G where ae G. 
Let ha be any element of Ha, where he H. 
We have (ha)! =a hr}, 
Since H is a subgroup, thereforehe H => heH. 
ak ea Fh, 


Thus the inverses of all the elements of Ha belong to the left coset a! H. Hence 


(Hay! ca! H. 
Conversely, let a hbe any element of aH. 
Then a thea (ay) =(n a) € (Hay, 


since h~! € H and therefore h! ae Ha. 
Therefore every element ofa! H belongs to the set of the inverses of the elements of Ha. 
a! H ¢(Hay!. 
Hence (Ha)! =a! H. 
Problem 11: Given that G= H © Hay U Hag VU... U Hay is the right coset decomposition 
of G relative to the subgroup H, show that G = H u ts! Hu ax? io SO ere az! His a left 


coset decomposition of G relative to the subgroup H. 

Solution: We know that two right cosets of H in G are either disjoint or identical. 
Therefore if there are two equal right cosets in the given right coset decomposition of G, 
then one of them can be omitted. So let us assume that all the right cosets in the given 
right coset decomposition of Grelative to H are distinct. Then there are k distinct right 
cosets of Hin G. But the number of distinct right cosets of H in Gis equal to the number 
of distinct left cosets of H in G. Therefore there are k distinct left cosets in the left coset 
decomposition of G relative to H. 

Now we know that two right cosets Ha and Hb are distinct if and only if the two left 
cosets a7! H and b 7! H are distinct. Since the right cosets H, Hap,..., Ha, are all 


distinct, therefore the left cosets H, ig Aya: a Hare all distinct. Since they are k in 


number, therefore they are the only distinct left cosets of H in G. Now the union of all 
the distinct left cosets of H in G is equal to G. Hence 


G=Hva!Hvua!Hu...0q! A 


is a left coset decomposition of G relative to the subgroup H. 
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Problem 12: If H c K are two subgroups of a finite group G, then show that 

[G:H ]=[G:K ][K:H ]. 
Solution: Since H c K are two subgroups of a group G, therefore H is also a subgroup 


of 
Now H is a subgroup of a finite group G. Therefore by Lagrange’s theorem 


(enn y= Os oN) PE) chee 
o(H) o(K) o(H) 


Problem 13: Let H and K be two subgroups of a group G. Show that any coset relative to 
H 1K is the intersection of a coset relative to H with a coset relative to K. 

Solution: Let abe any element of G.Then(H 7 K )ais any right coset of Grelative to 
the subgroup H 4 K. We shall prove that 


(H 0K )a=(Ha) 7 (Ka). 
We have (HAK)cCH = (HonK )acHa 
and (HAnK)cK = (AaK )ac Ka. 
: (HA AK )a>d Han Ka. (1) 


Again let x be any element of Ha 4 Ka. Then x € Ha and xe Ka. 
: x=ha=kafor somehe H,ke kK. 

xa! =h=k. 

va t}eHAK = (xa!)ae(H OK )a> xe(HOK )a. 
Consequently Han Kac(Hoak ja. ...(2) 


From (1) and (2), we conclude that (HW 9 K )a= Hac Ka. 
A similar proof can be given in the case of a left coset. 


Problem 14: Prove that the intersection of two subgroups, each of finite index, is again of finite 
index. 

Solution: Let HandK be two subgroups of a group G.Let[G: H ]=mand[G: K ]=n. 
Let Ha, ..., Ha, and Kh, ..., Kb, be the distinct right cosets of H and K respectively. We 
are to show that the number of distinct right cosets of H ~ K in Gis finite. Let(H 1 K ) 
a be any right coset of HK in G. Then it can be easily shown that 
(H OK )a= Hac Ka. Thus each right coset of H 4 K is given by the intersection of a 
right coset of H and a right coset of K. Since the number of distinct right cosets of H is m 
and the number of distinct right cosets of K is n, therefore the number of distinct right 
cosets of H mK can be at most equal to mn. Hence H 1 K is of finite index in G. 
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Problem 1: Prove that any group is isomorphic to a transformation group. 
Solution: Let Gbe any group, the operation denoted multiplicatively. 
If f is a one-one mapping of G onto G, then / is called a transformation of G. 


So we have to show that the group Gis isomorphic to a group of one-to-one mappings of 
Gonto G. 
Now give the same proof as given in Cayley’s theorem in article 12. 
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Problem 2: Find the regular permutation group isomorphic to the group ({1, , w-},*). 
(Meerut 2006B) 
Solution: Let Gdenote the multiplicative group ({1, @, we },¢). By Cayley’s theorem the 


group Gis isomorphic to a permutation group G’ called the regular permutation group of 
G. This group G’ consists of the following three permutations f), fo , f3: 


1 0) wo loo ; : ; 
f= = = identity permutation 


11 1.0 | ¢ 1 ® ¢ 
1 0) w* 1 ® @ 

f= = 4 = (1 oO w) 
o.1 @.@ o.0 oO ow ] 


_ 1 10) o - | (0) o _ 9 
Ble, ee al le 1 a o ©). 


Hence the regular permutation group isomorphic to the group ({1, @, @"},*) consists of 
the three permutations 
L(1 @ @) and (l @& o@). 


Problem 3: Fermat’s Theorem: If p is a prime number and a is any integer, prove that 
ab= a(mod, ). 


Solution: Proceed as in article 10, in Corollary 4. 
Citints to Objective Type Questions 


Multiple Choice Questions 


1. The index of H in Gis the number of distinct right (left) cosets of H in 
G. Here, H,H+1,H+2,H+3,H + 4are the only distinct right cosets of H 
in G and their number is 5. So, the index of H in Gis 5. 
Also, see Illustration | after article 6. 
2. By Lagrange’s theorem, the index of Aq in 
0 (P,) 4! 24 
0 (Ay ) 1 (4 !) 12 


2s 


i) 


See article 2, Theorem |. 

See article 2, Theorem 2. 

See article 4, Theorem 1. 

See article 10. 

See article 6, Theorem 1. 

See article 3, Theorem 3 (Corollary). 
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See article 10. 

See article 3, Theorem 2. 

See article 2, Theorem 2. 

See article 5. 

See Illustration | after article 1. 

See article 5, Theorem |. 

See Illustration 1 after article 6. 

See article 12. 

See article 10, Corollary 4. 

See Problem 3(i) of Comprehensive Problems 2. 
See Problem 3(ii) of Comprehensive Problems 2. 
See Problem 6 of Comprehensive Problems 2. 


Fill in the Blank(s) 


See article 1. 

See article 4, Theorem |. 

See article 6, Theorem 5. 

See the definition of index of a subgroup in a group, in article 8. 
See article 10, Corollary 2. 

See article 12, Cayley’s theorem. 


True or False 


See an Important Note and Illustration 1 after theorem 3 of article 3. 
See Theorem of article 1. 
See Note of article 10, Corollary 2. 
See article 5, Note 2. 
See article 11. 
OOO 
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Cyclic Groups 
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Problem 1: Show that any two cyclic groups of the same order are isomorphic. 
Solution: Let G=(a)andG’ = (b )be two cyclic groups of the same order generated by 
a and b respectively. To prove G= G’. 
CaselI: The groups Gand G’are finite, say each of ordern.Theno (a) = nando (b ) =n. 
Also G={a =¢,4,@,..,a"} 
and G’ = {(b° =e’, b, b’,...,b "4, 
where ¢ and e’ are the identities of the groups G and G’ respectively. 
Consider the mapping f : G— G’ defined by 
f(a’ )=b",whereOQ<rsn-1 
The mapping f is one-one. Since 


f(a’ )= f(a* ),whereO<rsn-lLO<s<n-l 


=> b’ =b* s r=s_ [- the elements ) 9 b,...,b "7! are all distinct] 


> a’ =a’, 
Again the number of elements in Gis equal to the number of elements in G’. Therefore f 
is one-one implies f must be onto G’. 


Finally f(a’ a® )=f(a'’™ )= fla™ +k ) Wwhereuis some integerand0 <k<n 
k 


= f(a") [- a" =e] 
=hbk =(p" *b* [ee b” =e") 
p mutk pits apr ys far aca ). 


Therefore f preserves compositions in Gand G’and so fis an isomorphism of Gonto G’. 
Hence G=G’. 


Case II: The groups G and G’ are infinite cyclic groups. In this case distinct integral 
powers of a will give distinct elements of G and distinct integral powers of b will give 
distinct elements of G’. Thus 

G= (as a’, a”, al, a = e, a, a, a, vba} 
and Gabe Se hb ak 
Consider the mapping f : G— G’ defined by 

f(a’ )=b",¥ rel,1 being the set of integers. 
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The mapping /f is one-one because 
fla’ )=f(a>) > b’=b* sras Sa’ =a’. 

Also f is onto G’ because if b" is any element of G’, then there exists a” € G such that 


flat =o". 


Again fla’ a’ )=fla"’* jab’ =b" hb’ = fla") f(a’). 
Hence f is an isomorphism of G onto G’ and consequently 
G=eG’. 


Problem 2: Show that all finite cyclic groups of order n are isomorphic to the additive group of 
integers modulo n. 
Solution: Let G=(a)be a finite cyclic group of order n generated by a. Then 


o(a)=n 
and oe anh, 
Let G’ = ({0,1,2,...,2-1},+,, ) be the additive group of integers modulo n. 
To prove . = a 


Consider the mapping f: G— G’ defined by f(a" )=r,whereO<rsn-1 
The mapping /f is one-one. Since 
f(a’ )= f(a’ ),whereO<rsn-10<s<n-1 

=> r=s >a’ =a’, 
Also the number of elements in Gis equal to the number of elements in G’. Therefore fis 
one-one implies f must be onto G’. 
Finally f(a" a* )= f(a"*® . f(a ie i. where u is some integer andO <k <n 
fa™a*®)= fla "] 
feta’ “oe : 

( 


= f(a*)= 
a r+s=nu+k,whereO <k<nimplies thatr+, s =k] 
=f(a")+y f(a*). 
Thus, the mapping f preserves compositions in G and G’. 
Hence f is an isomorphism of G onto G’ and consequently 
G=G’. 


k=r+y,5 


Problem 3: Find the order of each element in the multiplicative group of residues 1, 2,3, 4, 5, 6 
prime to 7.Show that the group is cyclic of order 6and that it can be generated by 3.and 5 and not by 
any of the other elements. 
Solution: LetG = ({l, 2,3, 4,5, 6}, x7 )be the multiplicative group of the residues 1, 2,3, 
4,5, 6 modulo 7. 
The identity of the group Gis | and so 0 (1) =1. 
Now 2! =2,27 =2x,2=4,29 =2x, 2x, 2=4x, 2=Lie., the identity element. 

0 (2)=3. 
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Since 2 x7 4=1=4 x, 2, therefore the inverse of 2 in the group Gis 4. 
Now we know that in any group G, 0 (a) = 0 (a! ). 
Re 0 (4) =0 (2) =3. 
Again 3! = 3,3" =3 x7 3=2,39 =3* x 3=2x, 3 =6, 
34 =6 x, 3=4,3 =4x7 355, 
36 =3 x7 3=5 x7 3=Lie., the identity element. 


J 0(3)=6. 
Also 3 x7 5=1=5 x7 3. 
Therefore the inverse of 3 in the group Gis 5 and so 0 (5) =0 (3) =6. 
Again 6 = 6, 62 =6 X7 6=lie., the identity element. 
0 (6)=2. 


Thus in the group G, we have 

o (1) = 10 (2) =3,0 (3) =6, 0 (4) =3,0 (5) = 6,0 (6) =2. 
Now the order of the group Gis 6. The element3 € Gis also of order 6. Thuso (3) = 0 (G ) 
and so Gis a cyclic group generated by 3. We can write 

Ga13.37)9 3°.253°), 


The element 5 of Gis also of order 6. Therefore 5 is also a generator of G. 


Now the order of no other element of Gexcept 3 and 5 is equal to the order of the group 
G. Therefore no other element of G except 3 and 5 can be a generator of G. 


Problem 4: “A group may be isomorphic to one of its proper subgroups”. Either disprove this 
statement or give an example to prove it. 
Solution: tis possible that a group may be isomorphic to one of its proper subgroups 
as shown in the following example : 
Let G=(f4.523;= 2,2 1071, 2; 3,20} F) 
be the additive group of integers. 
Consider the subgroup 
HH ={...,—8,—6,—4, — 2,0, 2, 4, 6,8, ...} 
of G. Then H is a proper subgroup of G. 
Let f: G> H be defined by 
f(x)=24¥ xEeG 
Then f is an isomorphism of G onto H and so 
G=H. 


Hence a group may be isomorphic to one of its proper subgroups. 


Problem5: Define acyclic group. Prove that acyclic group G with a generator a of finite order n 
has exactly n distinct elements. 

Solution: Cyclic group: Definition: Let G be a group, the operation denoted 
mutltiplicatively. If there exists an element a in G such that each element of G can be expressed as 
some integral power of a, then G is said to be a cyclic group generated by a. 

Let G = (a)be acyclic group generated by aand leto (a) = n. Then to showthato (G )=n 
ie.,G has exactly n distinct elements. 
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We have G={a':rel} ie. 
GH Lax a>, a”, al, a = e, a, a, a pawe}s 
First we show that the 1 elements 
4,@,a°,..,a"=e=a° (1) 
of Gare all distinct. 
No two of the 7 elements given in (1) can be equal. For if possible, let 
a’ =a’,l<s<r<n. 
Then a’ =a >aa’aS=asaS € a’ Saas =a =. 


Ss 


Since 0 <r — 5 <n, therefore a’~* =e implies that the order of a is less than n which is 


against hypothesis. Hencea’ #a* ie.,thenelements of Ggiven in (1) are all distinct. 


Nowwe shall show that every element of Gis equal to one of the nelements given in (1). 
Leta’ be any element of Gwhere fis any integer. By division algorithm, there exist two 
integers g and r such that 

t=nq+r,whereO<r<n. 


ng +r nN FE: ‘ g a a 
at=a™ aa’ =(a"la" =e a" =ea" =a". 


Since 0 <r <n, therefore a” is one of the 7 elements given in (1). 


Hence if Gis a cyclic group generated by a and 0 (a) is n, then G has exactly n distinct 


elements a, a, ao, ..., 4" =e.Thusif Gis acyclic group generated bya,theno (G ) = 0 (a). 


Problem 6: Give an example of an infinite non-abelian group and one example of an abelian 
group which is not cyclic. 

Solution: Example of an infinite non-abelian group: Let M be the set of all2 x 2 
non-singular matrices having their elements as real numbers. Then M is an infinite 


group with respect to matrix multiplication. Also this group is non-abelian because if we 


take the two members A = F | and B = I: | of M,we find that AB = f | and 


4 5 8 26 
BA= 8 18] 
ll 23 


Thus AB # BA and so the operation of multiplication of matrices on the set M is not 
commutative. Hence the group M is non-abelian. 


Example of an abelian group which is not cyclic: Give the example of the group of 
order 4 given in solved example 50 which is abelian but not cyclic. 


Problem 7: Ifmbe an imaginary cube root of unity, show that the set { 1, ®, w }isa cyclic group 
of order 3 with respect to multiplication. (Kanpur 2009, 10; Bundelkhand 14) 
Solution: Let G={1,a, wo }. 


To show that G is a group with respect to multiplication see problem 2 of 
Comprehensive Problems 3, Chapter Groups. 
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The number of distinct elements in G is 3, therefore o (G ) = 3. 

Now o! =0, wo =o”, w =, ie., identity of G. Therefore 0 (o) =3 =0(G). 

Hence G is a cyclic group generated by w. Note that @ generates each element of G 
because we can write 


G={0,07,@° =1}. 


Problem 8: Prove that a non-commutative group has at least six elements. 

Solution: To prove that anon-commutative group has at least six elements, we have to 
prove that every group of order less than six must be abelian and there is at least one 
group of order 6 which is non-abelian. 

For the first part proceed as in example 5. Now to show that there is at least one group of 
order six which is non-abelian. Consider the symmetric group P; of permutations on 
three symbols a, b,c. The order of the group P; is 3!ie., 6 and we know that it is a 
non-abelian group. 

Hence a non-commutative group has at least six elements. 


Problem 9: Whatis the least order ofa non-abelian group? Show that all proper subgroups of a 
group of order 8 must be abelian. 

Solution: The least order of anon-abelian group is six because every group of order less 
than six is always abelian. 

Let G be a group of order 8 and H be a proper subgroup of G. Then 1< 0 (7 )< 8. By 
Lagrange’s theoremo (H )must be a divisor of o (G ). Thereforeo (H )canbe 2 or 4. But 
every group of order 2 or 4 is abelian. Hence H must be abelian. 


Problem 10: Show that the group ({1, 2, 3, 4}, x5 ) is cyclic. 

Solution: Let Gdenote the given group ({I, 2, 3, 4}, x5 ). The order of the group Gis 4. If 
there exists an element a € Gsuch that o (a) = 0 (G ) = 4, then the group Gwill be cyclic 
and a will be a generator of G. 


So let us find the orders of the elements of the group G. The identity of the group Gis | 
and soo (1)=1. 


Now, 2! =2,9? =2 x5 2=4,23 =2 x5 2x5 2=4 x5 2 =3, 
24 =23 x, 2=3 x5 2 =Lie., the identity. 
0(2)=4=0(G). 


Hence Gis a cyclic group and 2 is a generator of G. We observe that 2 generates each 
element of G. 


Problem 11: Show that the residue classes {1}, {3}, {5}, {7} modulo 8 form a multiplicative 
group. Is this a cyclic group ? 
Solution: Let G= {1}, {3}, {5}, {7}. To show that G is a group for multiplication of 


residue classes modulo 8. The composition table for G for multiplication of residue 
classes modulo 8 is as given below : 
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xg i 3 5 7 
T I 3 5 7 
3 3 T 7 5 
5 5 7 T 3 
; 7 5 3 T 


Closure property: We see that all the entries in the composition table are elements of 

the set G. Therefore Gis closed with respect to multiplication of residue classes modulo 

8. 

Associativity: The operation of multiplication of residue classes modulo 8 is 

associative on the set G. For if @, b,c are any three elements of G, then 
a(be)=abhe=a(be )=(ab )c=ab c=(ab)c. 

Existence of identity: We have leG. If @ is any element of G, then 


1 @=la =a =@ 1. Therefore 1 is the identity. 

Existence of inverse: From the table we see that the inverses of I, 3,5, 7 are 1, 3, 5,7 
respectively. Thus each element of G has its inverse in G. 

Hence G is a group for multiplication of residue classes modulo 8. 

Now to see whether the group Gis cyclic or not, let us find the orders of the elements of 
G. 

We have 0 ( 1 )=1 because I is the identity of G. 


Also (3% =(3)(3)=9=1T, 
ie., identity and so 0 (3 )=2. 
Similarly (5 =(5)(5)=25=Tand(7) =(7)(7)=49= 1. 


#s o(5)=2ando0(7)=2. 
We see that there is no element in G whose order is equal to the order of the group G. 
Hence the group G is not cyclic. 


Problem 12: How many generators are there of the cyclic group of order 10 ? 

(Meerut 2005) 
Solution: Let Gbe a cyclic group of order10 generated by a. Then 0 (a) = 0 (G ) = 10. 
We can write 

G={a, a, a, a‘, sis a, a, qi e}. 

We know that if Gis a cyclic group generated by aando (a) = n,thena " is a generator of 
Gif and only if mand mare relatively prime i.e.,the H.C.F. of mand nis 1. Sowe make the 
following observations: 
1 and 10 are relatively prime, 3 and 10 are relatively prime, 7 and 10 are realtively prime, 
9 and 10 are relatively prime. Therefore ali. ¢.,d, a 
Since 2 and 10, 4 and 10, 5 and 10, 6 and 10, 8 and 10, 10 and 10 are not relatively 
prime, therefore none of the elements a“, at ; © ¢ a®, a anda!” canbea generator of G. 
3 


: a anda’ are all generators of G. 


Hence G has only four generators a, a”, a’ anda’. 
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Problem 13: How many elements of the cyclic group of order 6 can be used as generators of the 
group ? 

Solution: Proceed as in problem 12. 

Here G={40,@,a',@,@ =e}. 

Also o0(a)=0(G)=6. 

Since | and 6 are relatively prime and 5 and 6 are relatively prime, therefore a'ie.aand 
@ are generators of G. 

Again 2 and 6, 3 and 6, 4 and 6, 6 and 6 are not relatively prime. Therefore none of the 


ao 4 


elements ,a and a® can be a generator of G. 


Problem 14: Prove that each element h # ein an infinite cyclic group (a)is of infinite order. 


Solution: Let G = (a)be an infinite cyclic group generated by a. Then the order of the 
element a in the group Gis zero or infinite. 
Let be Gand b #e. Then b =a", where r is some non-zero integer. 


Suppose o ( ) is finite and is equal to n. 
Then o(b)=n>b"=e 3 (a’ \'=e Sal"=e. 
Also a’@ae e (aac! Sat =e. 


Now one ofr nand- r nis a positive integer. Therefore a ’” ve 


=e=a_ = order ofais 


finite and so a cannot be a generator of an infinite cyclic group. Hence our assumption 
that o (b ) is finite is wrong. 
Therefore each element b # ¢ in an infinite cyclic group is of infinite order. 


(stints to Objective Type Questions 


Multiple Choice Questions 
1. The order of the multiplicative cyclic group {1, @, wo} is 3. We have o (1) =1, 
0 (@) = 3ando (wo ) = 3.We know that an element of a cyclic group is a generator 


of the group if and only if its order is equal to the order of the group. So,@ando 
are the only generators of the given group. 

See example 3 after article 2. 

See article 1, Illustration 1. 

See article 1, Illustration 4. 

See example | after article 2. 

See example 2 after article 2. 

See article 2, Theorem 1. 

See article 1, Illustration 1. 


SOr:Ga Gy SE eS 


A group of rational numbers under multiplication is not cyclic. 
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The generator of the cyclic group ({0, 1, 2,3}, +4 )is 1. 


We have I! =1, 7 =1441=2,P =144 ? =3,1¢ =144 P =1443 


See article 2, Theorem 8, Note. 
See Example 2, Note. 
Here G consists of all symbols a iis 0,1,2,...(n—-1), 


such that a? =a" =e, a‘al =a'*/ if i+j<n 


and abal=a'*l™, if itj>n. 
See article 2, Theorem | and Theorem 3, Corollary. 
See Problem 12 of Comprehensive Problems 1. 


See Problem 13 of Comprehensive Problems 1. 


Fill in the Blank(s) 


See article 2, Theorem 1. 

See article 2, Theorem 6. 

See article 1, Illustration 5. 

land -1 are the generators of the additive group of integers. 
See article 2, Theorem 9. 


True or False 


See problem 8 of Comprehensive Problems 1. 
See article 2, Theorem 2. 

See Example 4 after article 2. 

See article 2, Theorem 3, Corollary. 

See article 2, Theorem 5. 
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Normal Subgroups 


Comprehensive Problems 1 


Problem 1: Show that a subgroup H ofa group G is normal if and only if the set G / H of all its 
left cosets is closed under (complex) multiplication. 
Solution: Let H be a subgroup of a group G. 
We have G/H ={xH:xeG }ie., G/H is the family of all left cosets of H inG. 
‘Only if ’ part: Let H be anormal subgroup of G. Leta, b be any two elements of G. Then 
a H and b Hare two left cosets of H in G. 
We have 

(aH )(bH )=a(Hb)H=a(bH)H_ [His normal = Hb =bH] 

= abHH = abH. [. HH =H] 

Sinceae G, be G=> abe Gtherefore abH is also aleft coset of HinGi.e., abH € G/H. 
Thus aHeG/H, bHeG/H = (aH )(bH )€G/H ie., G/H is closed under 
multiplication of complexes. 
‘If ’ part: Let H be a subgroup of Gsuch that the product of two left cosets of H in G is 
again a left coset of HinG ie.,G/H is closed under complex multiplication. Then to 
prove that H is a normal subgroup of G. 
Let xbe any element of G. Then x! € G Therefore x Hand x7!H are two left cosets of H 
in G. Consequently, by hypothesis x x! Hisalso a left coset of H in G. Since e € H, 
therefore xer ~!e = ¢ is an element of the left coset xH x'H. But H itself is a left coset of 
H in G and ¢€ H. Also if two left cosets have one element common they must be 
identical. Therefore we must have 

xHx"H=H ¥ xeG 


> xhv "hy € H ¥ xeGand ¥ hheH 
> (xh "iy hye Hhy!| Vo xeG and ¥ h,eH 
> xix le H ¥ xeGand ¥ heH 


[- Hh,|=H as heHoh'eH] 
= His anormal subgroup of G. 


Problem 2: Determine the coset decompositions of the subgroup H = {I,(12)} in S3 the 
permutation group of degree 3; and further show that H is not normal in S3. 
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Solution: Let S3={ fi, fo, fg,f4,46> fe } where 


Ff, = identity permutation J, 
fo =(12), f =(23), A =3)), f =(023), fe = (132). 


We have A ={I,(12)}={ fi, fo}- 
Let us form the right cosets of H in G. 
We have 


Hf, =H since fj is the identity element of G, 
H fp =4 J) 394 fo fo0s1 pei ae. 
A fg=(fi fs» fo fa=tfs, fo  [e & A =(2)23)=(132)= f J 
Af =thi fas fo fat=t hf)  [e fo = 02) 8) =023)= £ J 
AR =(fi A> fo Kl=t fs» fh, 
ee (123) =(13) = ecg 
and Af =(hfi le» fo bla fst Ue fe fe = 02) ne = fz | 
WeseethatH f, =H fo =H, A fg =H foandH f, ee ae 
distinct right cosets ie.,H,H f, and fy. 
Now let us form the left cosets of H in G, 
We have fi, =H, 
pA Piva peil= 
BA={f A KAI=(K> Ab BARON )(12)=(12 ue 
AA=(h fi. fs Al={h, fo} Te Ah =CBN02)= - = fo | 
KAKA AI=ALHK AL [eo 6 A = (123) 012)= 
and Jo = fo fir fs AI=K So» fd 
[- fg A = 132) (12) =(13)= B)= G J 
We see that f H= fp H=H, fp H= fi Hand f, H = f, H.Thus we get only three 
distinct left cosets ie., H, fy H and fy H 
Now H pR={f,.f} and RH={f, fi}. 
Thus H fg # fg H. Hence H is not a normal subgroup of S3. 


a | 


Problem 3: Show that a subgroup of index 2 is always an invariant (normal) subgroup. Hence 


show that alternating group A,, is an invariant subgroup of S,, the symmetric group of degree n. 
(Bundelkhand 2014) 


Solution: For the first part of this question see example 3. 
Second part: If S,, is the symmetric group of degree 1, we know that 


o(S,)=n!}. 
The alternating group A,, is a subgroup of S,, and 
1 
0(A,)= 5 n}, 


By Lagrange’s theorem the index of A, in S,, 
— (Sy) _ nl 
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By first part of this question we know that if Gis a group and H is a subgroup of index 2 
in G, then H is a normal subgroup of G. Hence A,, is the normal subgroup of S,,. 


Problem 4: If Mand N are two normal subgroups of Gand M q N = (e), then prove that for 
anyneN,meM, nm=mn. 


Solution: Suppose that N and M are two normal subgroups of G and _ that 
N OAM = {e }. Show that every element of N commutes with every element of M. 

Let mbe any element of N and many element of M.Then to prove that um = mn.Consider 
the element nmn~'n7!, 


Since N is normal , mnt mleN.Alsone N. Therefore nmn~! meN. 


Again M is normal > nimn -leM. Also m! eM. Therefore umn! me M. 


Thus umn im eN and amn~!m eM aumnm7!eNAM 
=> unn~! m-! =e [. NAM = fe}] 
> nm=mn. 


Problem 5: Let G be a group and N a subgroup of G. Prove that the following statements are 
equivalent : 


(i) eng! N for all ge GneN 


(ii) gNg a N forall ge G (Purvanchal 2006; Kanpur 07) 
(iii) Every left coset of N in G is a right coset of Nin G 

(iv) Product of two right cosets of N in G is again a right coset of N in G. 

Solution: (i) = (ii). 


Let eng 'eN, ¥ geGand¥ neN. 
Then to prove that gNg T=N,¥ geG 
We have eng be N, Vo geG and¥ neN 
> gNg 1 cN, ¥ geG. wats 
AlsogeG>g ~! © G Therefore from (1), we have 
g'N(g"')"'cN ¥ geG 
> g —INg CN ¥ geG 
= g(g 'Ng)g-'c gNe“! ¥ geG 
> NcgNg! ¥ geG. (2) 
From (1) and (2), we conclude that gNg -l_N for all geG. 
(i) = (ii). 
Now we shall prove that (ii) = (iii). 
Let gNe l= N for all geG. 


Then to show that every left coset of N in Gis a right coset of N in G. 
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We have gNg7!=N ¥ geG 


= (gNg~') g= Ng ¥ geG 

> gN = Ne for all ge G 

> every left coset gN is the right coset Ng 

> every left coset of N in Gis a right coset of N in G. 


Hence (ii) = (iii). 
Now we shall prove that (iii) = (iv). 
Suppose that every left coset of N in Gis a right coset of N in G. Then to prove that the 
product of two right cosets of N in G is again a right coset of N in G. 
Let Na and Nb be two right cosets of N in G. By hypothesis aN is equal to some right 
coset of N in G. Let 
aN = Nx, for some xe G. 
Since e € N, therefore ae = ae aN. 


es ae Nx. [. aN = Nx] 
But ae Nx=> Na=Nx. 
[ See theorem 3 of article 6 of the chapter on Subgroups ] 
s aN = Na. [. aN = Nx and Nx = Na] 
Now (Na) (Nb) = N(aN)b = N(Na)b [. aN = Na] 
= NNab = Nab. [. NN=N] 


Since ae G, be G= abe G, therefore Nab is also a right coset of N in G. Thus the 
product of two right cosets Naand Nb of N in Gis again the right coset Nab of NinG. 
Hence (iii) > (iv). 

Finally we shall prove that (iv) = (i). 

Suppose that the product of two right cosets of N in Gis again a right coset of NinG. 


Then to prove that gng leEN, ¥ geGand V neN. 


Let gbe any element of G. Then g -! © G Therefore Negand Neg —! are two right cosets of 


N inG. Consequently, by hypothesis N g N g -t 


is also a right coset of N in G. Since 
e€ N,thereforee ge g —! = eis anelement of the right coset N g N g —! But N itself isa 


right coset of N in Gande € N. Also if two right cosets have one element common they 
must be identical. Therefore we have 


NgNg!l=N ¥ geG 


> mgng leN V¥ geG and V n,neN 
> ny (ny gng ‘jen, 'N VgeG and ¥ n,neN 
=> gngleN ¥ geG and ¥ neN. 


['s ny 'N =N a neN>= ny! eN] 
Hence (iv) = (i). Thus (i) => (ii) = (iii) = (iv) => (i). 


Hence the statements (i), (ii), (iii) and (iv) are equivalent. 
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Problem 6: Show that if H and N are subgroups of a group G,and N is normal in G , then 
H AN is normal in H. Show by an example that H A N need not be normal in G. 
Solution: For the first part of this question see example 4. 

Nowwe shall give an example to show that H ~ Nneed not be anormal subgroup of G. 
Let Gbe the symmetric group Sy of 4 ! permutations on four symbols a, b, c, d. Consider 
the following subgroups of S4. 

(i) N= Aq ie., the alternating group of all even permutations in Sy. 


We have 0 (Ay) = 5.4! 


(ii) H = (I, (ab), (cd ), (ab) (cd)}. 


! 
Since index of Aq inP, = ae oles 2,therefore Ay is anormal subgroup of Py. 
0 


Thus N is a normal subgroup of G. 
Since in H, (ab) and (cd) are odd permutations and I and (ab) (cd) are even 
permutations, therefore we have 

HAN ={I, (ab) (cd )} = K, say. 
We shall show that K is not a normal subgroup of G. 
Take the element (abcd ) € G and the element (ab) (cd )—e K. We have 

(abcd ) (ab) (cd ) (abcd = = (abcd ) (ab) (cd ) (dcba) 

= (ad ) (be)e K. 

Therefore K is not a normal subgroup of G. 


Problem 7: Give an example of each of the following : 
(i) A subgroup H of some group G, which is not normal in G. 
(ii) A non-trivial subgroup H of a non-abelian group G, which is normal in G. 

(Kumaun 2011, 12, 14) 
Solution: Let Gbe the symmetric group S3 of 3 !permutations on three symbols 1, 2,3 
Le; G= Ss = {I, (12), (23), (31), (123),(132)}. 
(i) Let. H = {J, (12)}. Then H is a subgroup of G. We shall show that H is not a normal 
subgroup of G. 
Take the element x = (2 3) of G. 
The right coset Hy = {J (23), (12)(23)} = {(23), (132)} 
and the left coset +H = {(23), (23)(12)} = {(23), (123)}. 
Since Hx ¥ xH, therefore H is not a normal subgroup of G. 
(ii) Let H = {7, (123), (132)} ie, H = Ag, where Ag is the alternating group of even 
permutations in S3. Since H # {J } and H # G, therefore H is a non-trivial i.¢.,a proper 
subgroup of G. 


Since any subgroup of index two ina group is a normal subgroup of the group, therefore 
His a normal subgroup of G. 
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Problem 8: His a normal subgroup of Gand K is a subgroup of Gsuch that H CK CG. 
Show that H is a normal subgroup of K. (Kumaun 2008, 12, 15) 


Solution: H is anormal subgroup of G. Therefore H is a subgroup of G. But K is a 
subgroup of Gand H c K .Therefore H is also a subgroup of K. Now to show that H is 
normal in K. Let x be any element of K. Thenxe K >= xeG. Since His normalin G, 
therefore we have Hx=xH. Thus AH is a subgroup of K and we have 
Hx=xH ¥ xe K.Hence H is a normal subgroup of K. 

Problem 9: If H is a subgroup of G and N is a normal subgroup of G, show that 

(i) HN isa subgroup of G. 

(ii) N is a normal subgroup of HN. 

Solution: (i) Proceed as in example 6. 


(ii) Since e € H, therefore obviously N c HN. Because if ne N, then we can write 
n= enwhich is an element of HN. 


NowHN isa subgroup of Gand N is also a subgroup of G.AlsoN ¢c HN.Therefore Nisa 
subgroup of HN. Now to show that N is a normal subgroup of HN. Let /, 1 be any 
element of HN and 1 be any element of N. Then, ¢ H, 1 ¢N and we have 


(hy my) n (hy ny yl= h(n nj!) hy! eN 
since N is normal in G and ny 1 ny! EN, eG. 
Therefore N is a normal subgroup of HN. 
Problem 10: IfH is asubgroup ofG, letN (H)={geG: gH i = H }.Show that 
(i) N (4A )/is a subgroup of G. (Kumaun 2007, 12) 
(ii) His anormal subgroup of N (£1 ). 


(iii) If His anormal subgroup of the subgroup K in G, then K c N (f7 ) i.e., N (#1 )is the 
largest subgroup of G in which H is normal. 


(iv) His normal in G if and only if N (WH )=G. 
Solution: Letabe N (A). 
Then by def. of N (7 ), we have aHa~! = H and bHb"! = H. 


Now bob! =H = b'(bHb"! =b"'Hb => H =b"!Hb. 
We have (ab!) H(ab7!)! = ab“ Aba! = abba! 
=aHa"! (. H =b7! Hb] 
=H. 
ab-!'eN(H). 
Thus abeN(H)=> ab'teN (A). 


Hence N (f7 )is a subgroup of G. 
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(ii) Let h be any element of H. Since hH h-! =H, therefore he N (77 ). Thus 
HCN (fA ). Therefore H is a subgroup of N (#7 ). Now to show that H is normal in 
N(f1). Let x be any element of N (#7 ). Then by definition of N (H ), we have 
x H x! =H. Therefore H is a normal subgroup of N (f7 ). 

(iii) Letke K. 

Since H is a normal subgroup of K, therefore we have 

kHk'sHS> ke N(A). Thuske K = ke N (HH). Therefore K CN (#7). 


(iv) Let H be normal in G. Let ve G. 

Then vxHx!=H [. His normal in G ] 
= xeN (A). 

Thus xe G = xe N (HA ). Therefore Gc N (H ). But N (H )cG. 

Therefore G=N (fA). 

Conversely let N (H )=G.ThenveG => ve N(H)=> xH vl=H. 


Thus we have x H x! =H V xeG.Therefore H is a normal subgroup of G. 


Problem 11: Give an example to show that if H is a normal subgroup of G and K is a normal 
subgroup of H then K may not be a normal subgroup of G. 
Solution: Consider the following subgroups of S4, the symmetric group of 
permutations on four symbols a, b,c, d: 
G={I, (abcd ), (adch), (ab) (cd ), (ac)(bd ), (ad )(be), (ac), (bd ) }, 
A ={I, (ab)(cd ), (ac) (bd ), (ad )(be) }, and K = {I, (ab) (cd )}. 
It can be easily seen that H is a subgroup of Gand K is a subgroup of H. 
Further any subgroup of index two in a group is a normal subgroup of the group. 
Here the index of H in G i.e., 
[G:H ]=0(G)/0(H )=8/4=2. 
Therefore H is normal in G. 
Also [H:K ]=0(H )/o(K )=4/2=2. 
Therefore K is also normal in H. 
But here K is not a normal subgroup of G as can be easily seen. 
Take the element (abcd ) € G and the element (ab) (cd )e K. 
We have (abcd )(ab)(cd ) (abcd ie = (abcd )(ab)(cd )(dcba) = (ad )(be) € K. 
Therefore K is not a normal subgroup of G. 


Comprehensive Problems 2 


Problem 1: (i) Let f : G— G’be a homomorphism of a group G into a group G’.Prove that 
F (G)is a sub-group of G’and f Te’ )isa normal sub-group of G, where e’is the identity of G’. 
(Purvanchal 2011) 
(ii) Let R be the additive group of real numbers and U, the multiplicative group of complex 
numbers of absolute value unity. Prove that the mapping x > e ™ is a homomorphism of R onto 


U. Find the kernel. (Meerut 2004) 
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Solution: (i) Itis given that the mapping f isa homomorphism of a group G into a 
group G’. We have f (G)={ f (x): xe G}. Obviously f (G) CC’. 
Also G4#9=> f(GQ40 


Let a’, b’ be any two elements of f (G). Then f (a) =a’, f (b) =)’ for some a,b € G. 
We have 


ere OF ro ae f(b 


= f (ab) . since ab“! € G. 
Thus a,b’e f(G)>a le 
Hence f ( G ) is a subgroup of G’. 
Again let fo om 
Then K= [a ={veG: f(x 


So KcG 
Ife is the identity of G,then we knowthat f (e¢)=e’. Soatleaste € K and thus K is not 
empty. 
First we shall show ee K is a subgroup of G. Let a,b e K. Then f (a) =e’, f (b) =e’. 
We have flab") = f(a) fb") = fl@)[ fb) see | =e’ e’ =e’. 

able K, by definition of K. 
Thusk # anda, be K = ab"! © K.Therefore K isa subgroup of G. Now to prove that 
K is normal in G. Let g be any element of G and k be any element of K. Then 
f (k) =e’. We have 

FERRE =F FM FC )=fl(gel fla 

=f (gl f(g =e 

gk gl € K, by definition of K. 
Thus geGkeKkK=> gk go ek, 
Hence K is a normal subgroup of Gand so f — (e’) is a normal subgroup of G. 
(ii) Here R is the additive group of real numbers and U is the multiplicative group of 
complex numbers of absolute value unity. 
If xis any real number, then e “ =cos x + isin xis a complex number and 


|cos x+ isinx|=V V(cos? x + sin? x)=1 


ae 
Thus ¥ xe R, e™ is a complex number whose modulus is 1. 
Let ©:R—U be defined as 

o(x)=e™, ¥ xveR. 
The mapping disontoU: Letz=x+ iyeU ie.,letz be any complex number of unit 
modulus. Putting z in modulus-argument form, we can write 

z=I1(cos@+ isin®)=cos@+ isin®, whereOe R. 
We have (0) =e®, by definition of mapping 6 


= cos 0+ isinO=z. 
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Thus ze U => 46eR such that 6 (0) =z. 
. the mapping 9 is onto U. 
The mapping is ahomomorphism: Let x,,1%) ¢R. Then 
O(a] + my) =e 14D) 0! 6 2 = (x1) O(y). 
*. gis a homomorphic mapping. 
Hence @ is a homomorphism of R onto U. 
The identity of the group U is the complex number | = 1 + 0:. 
We have ker ¢={x: xe R and o(x)=l={x: xe R and e* =]}. 
Now e*=le cosx+isinx=1 
eS cos x=l, sinx=0 
S x =2nn where n is any integer. 
ker @ = {x: xe R and x =2 nz where van any integer} 
={...,-67,-47,-2 7,0,2 7,4 7,617.... }. 


Problem 2: (i) Prove that in a homomorphic mapping of a group G into a group G’, unit 
element corresponds to unit element, inverses correspond to inverses and subgroups correspond to 
subgroups. 
(ii) Prove that any quotient group of G is a homomorphic image of G and conversely if G’ is a 
homomorphic image of G then G’ is isomorphic to a quotient group of G. 
Solution: (i) Let f beahomomorphic mapping of a group Ginto a group G’.Lete and 
e’ be the identity elements of the groups G and G’ respectively. Then to prove that 
G) f@ee 
(i) fC )=[f@l" ¥ aeG. 
For proof see article 10. 
Now let H be any subgroup of G. Then to prove that f (H) is a subgroup G’. 
We have f (H)={ f (x): xe H}. Obviously f (H)c GC’. 
Also HteO=> f(H)#. 
Let a’, b’ be any two elements of f (H). Then f (a) =a’, f (b) =D’ for some a, b € H. 
We have a(b’y! = f(a) f(b)! = f(a) f(b!) = f (abe f (A), 

since ae H,b e H and H is a subgroup of G > abl eH. 
Thus f (H)# @anda’,b’e f(H)=> a’ (by e f (A). Hence f (H)is a subgroup of 
G’. 
(ii) Let G be any group and N be a normal subgroup of G. Then G/N is a quotient 
group of G. 
To prove G/N is a homomorphic image of G. We have 

G/N ={Nx: xe G}. 

For proof see theorem 4 of article 11. 
For the converse part of this question see theorem 5 of article 11. 
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Problem 3: G is a group and H is a subgroup of G. Show that the following statements are 
equivalent : 
(i) His anormal subgroup of G. 
(ii) His the kernel of a homomorphism of G. 
(iti) Every left coset of H in G is a right coset of H in G. (Avadh 2013) 
Solution: First we shall prove that (i) = (ii). 
To prove (i) = (ii). 
Let H be anormal subgroup of G. Then to prove that His the kernel of ahomomorphism 
of G. 
Since H is a normal subgroup of G, therefore G/H is a quotient group of G. 
We have G/H ={Hx:xeG}. 
Let f: G—> G/H be defined as 

f(xy)=Hx ¥ xveG 
Let H x be any element of G/H. Then xe G. We have f (x)= H x. Therefore the 
mapping f is onto G/H. 
Leta,beG. Then 

Ff (ab) = Hab = (Ha) (Hb) [ His a normal subgroup of G | 

= f (a) f (b). 

“. fis a homomorphism of G onto G/H. 
Let K be the kernel of this homomorphism f. The identity of the quotient group G/H is 
the coset H.SokK ={ yeG: f(y)=H}. 
We shall prove that K =H. 
Letke K.Then f (k)=H ie., identity of G/H. 
But by definition of f, we have f (k) = Hk. 


Now Hk=H> kedH. 
Thus keK>kedH. 
Therefore K cH. 


Again let h be any element of H. Then Hh = H. 
We have f(t) = Hh=H. Therefore he K. 
Thus heH = hek. 
* Ack. 
Consequently K =H. 
Hence if His anormal subgroup of G,then H is the kernel of ahomomorphism of G. 
(i) = (ii). 
Now to prove (ii) = (i). 
Let f be a homomorphism of a group G into a group G’ and let H be the kernel of this 
homomorphism i.e., let 
H={xeG: f (x)=e’, where e’ is the identity of G’}. 
Then to prove that H is a normal subgroup of G. 
For proof see theorem 1 of article 11. 
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Hence (ii) = (i). 

Thus (i) = (ii) and (ii) = (i). Therefore the statements (i) and (ii) are equivalent. 
Now we shall prove that (i) = (iii) ie., (i) = (iii) and (iii) = (i). 

For proof see theorem 2 of article 1 of this chapter. Thus the statements (i) and (iii) are 
equivalent. Hence the given statements (i), (ii) and (iii) are equivalent. 


Problem 4: (i) Show that two elements are conjugate if and only if they can be put in the form 
xy and yx respectively where x and y are suitable elements of G. 
(ii) Let Ny and No be two normal subgroups of a group G. Prove that G/N, = G/No if and 
only if Ny = No. 
(iii) Give an example to show that in a group G the normalizer of an element is not necessarily a 
normal subgroup of G. 
Solution: (i) Let a,b be two conjugate elements of a group G. 
Then a=c7! be for some ce G. 
Let cl b=xande= y. Then a = xy. 
Also yusc(e! by=(co!)b=eb=b. 
Conversely suppose that a= x y and b = y x. We have 
b=yx=> ylb=ylyxr> yl bax. 
Now a=x y> a= Fe by = aand b are conjugate elements. 
(ii) If.N, = No, then obviously G/N; = G/No. 
Conversely suppose that G/N, = G/N». Then we are to prove that N; = No. We have 
N, € G/N. But G/N, = G/Np. Therefore N; ¢ G/N» i.e., Ny is equal to some coset of 
Np» in G. But two cosets of Ny in G are either disjoint or identical. Since ee N; and 
e € No , therefore Nj and No are not disjoint. So we must have N; = No. 
(iii) Consider the group S3, the symmetric group of permutations on three symbols 
a, b,c. We have S3 = {I, (ab), (be),(ca),(abc), (acb)}. Let N (ab) denote the normalizer of 
the element (ab) € S3. We shall show that N (ab) is not anormal subgroup of S3. Let us 
calculate the elements of N (ab). Obviously (ab)€ N (ab). Also I € N (ab) because 
I (ab) = (ab) I. 
Now (bc) (ab) = (abc) and (ab) (be) = (ach). Thus (bc) does not commute with (ab). 
Therefore (be) ¢ N (ab). 
Again (ca) (ab) # (ach) and (ab) (ca) = (abc). 
Thus (ca) (ab) # (ab) (ca) and therefore (ca) ¢ N (ab). Similarly we can verify that 
(abc) € N (ab) and (ach) ¢ N (ab). 
Hence N (ab) = { I, (ab) }. 
Now we shall show that N (ab) is not a normal subgroup of S3. Take the element 
(bc) € S3 and the element (ab) € N (ab). We have 
(bc) (ab) (be)! = (bc) (ab) (ch) = (abe) (cb) = (ac) € N (ab). 
Therefore N (ab) is not a normal subgroup of Ss. 
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Problem 5: (i) Prove that every normal subgroup of a group G gives rise to a homomorphism 
from G. Moreover, show that with every homomorphism from G we can associate a unique normal 
subgroup of G. 
(ii) If be a homomorphism of a group G onto the group G with kernel K, then prove that the set 
of all inverse images of % € G under bin G is given by K x where x is any particular inverse image 
of ZinG. (Kashi 2011) 
(iii) Write down the elements of the symmetric group P3 and determine the classes of conjugate 
elements. 
Solution: (i) Let G be a group and N be a normal subgroup of G. Then G/N is a 
quotient group of G. 
We have G/N ={Nx: xe G}. 
Let f:G— G/N be defined as 

f(x)=Ne ¥ xveG. 
We shall show that f is a homomorphism of G onto G/N. 
For proof see theorem 4 of article 11. 
Hence every normal subgroup of a group G gives rise to a homomorphism from G. 


Second part of the question: Let fbeahomomorphism ofa group Ginto a group G’. 
Then we are to show that we can associate with f a unique normal subgroup of G. 
Let ¢, e’ be the identities of G and G’ respectively. Let 

K =kermel f={xe G: f (x) =e’}. 
Then K is a normal subgroup of G. For proof see theorem | of article 11. 


Thus we have associated with f a normal subgroup K of G. Since kernel f is unique, 
therefore the normal subgroup K of G associated with f is unique. 


(ii) Let be ahomomorphism of a group Gonto the group G with kernel K and let, e” 

be the identities of Gand G respectively. 

Let ge G and let x be any particular inverse image of 7 in G under the mapping 6 ie., 

xe Gand 6 (x)= ¢. 

We have o! ( g ) = the set of all inverse images of g in Gunder o 
={yeG:o(y)=§}. 

To prove that o (g)=Kx. 

Letue Kx. Thenu=k x for someke K. 

We have o (u) = 0 (k x) = o(k) O (x) 


=e’ (x) [eh keK => o(k)=e'] 
= (x)= 
wed! (2g). 
Thus ueKx> ue o 1 (2). 
Kxeo o'(%). me) 


Now let z be any element of o!( g ). Then o(z)=@. 
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We have (a!) = 0(z) o(x ) = 0(z)[0(x)] | 
=g- (g-yo se’. 
“ seis ani de ca ia 
Thus zed. lig ja zeKx. 
w( PSK s i) 


From (1) and (2), we get 7! (g)=Kx. 


(iii) Let P; be the symmetric group of permutations on three symbols 1, 2, 3. 


We have P3={ fi fo» f3+ fa fs» fos 
where Ff, = identity permutation J, 

fo =(12), fg =(23), fa =@Gl), fs = (123) 
and fo = (132). 


Now in a group G the conjugate class C (a) of a in G is defined as 
C(a)={xeG:x~a} 
and we have C(a)={ y ay: yeG}. 
COMA Af BO fife BA fe LO fi fe 
Kf B: fe’ fi fs} 
es 
CC p= ae (12)? (12) (12), (23) (12) 
(31) 1 (12) (31), (123)? (12) 123), 
={(12), (12) (12) (12), (23) 12) 23), GL) 
(321) (12) (123), (23 
{(12), (12), (13), (23), (23), 13)} 
{(12), (23), 31)} 


={ fa, fs, fa) 
Since f3 ~ fo and fy Be , therefore 


(23), 
32)! (12) 132)} 


)GD, 


(12 
1) (12) (132)} 


fz )=C( fp) and C( f )=C( fr). 
& C( fs )={ fo, fa fa } 
and C( fa )={ fa: fa, fa } 
Again Ct fs =a 23)7, (ray! 193) 2), 23)" 023) 23), 


(31)! (123) (31), (123)! (123) (123), (132)! (123) (132)} 
= {(123), (12) (123) (12), (23) (123) (23), (31) (123) (31), 
(321) (123) (123), (231) (123) (132)} 
= {(123), (132), (132), (321), (123), (123)} 


{123), (132)}={ 6, fo }- 


Since f¢ ~ fs , therefore 


C( fo )=CCfs => fo}. 
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Hence C( fd=t hh 
C( fh) ao C( 4 )=(h, 8 fa} 
and C(#)=C(%) nes Jo }- 


Problem6: (i) Show that any two conjugate classes of a group are either disjoint or identical. 
(ii) IfNisanormal subgroup ofa group G, having the prime index p, prove that G/N is cyclic. 
Solution: Ifa, bbe two elements of a group G,then bis said to be conjugate to a if there 
exists an element xe G such that 

b=x ax. 
Also then symbolically we write b ~ a. 
We know that the relation of conjugacy is an equivalence relation on Gi.,, it is reflexive, 
symmetric and transitive. 
If ae G, then the conjugate class C (a) of a in Gis defined as 

C (a) = {xe G: x ~a}. 
First we shall show that if a ~b, then C (a) = C (b). 


Let a ~b. 
We have xe C(a)=> xv~a.Buta~b. 
: x~a and aQ~b=> x~b 
[-. the relation ~ on Gis transitive] 
> xe C(b). 


Thus xeC(a)> xeEC(b). 

as C (a) CC (b) ..(1) 
Again ye C(b)=> y~b.Buta~b. 

: b ~a because the relation ~ on G is symmetric. 


y~band b~a> y~a 


> yeC(a). 
Thus yeC(b)=> yeC(a). 
C(b)cC (a). (2) 


From (1) and (2) we conclude that C (a) = C (Db). 

Hence if a ~b, then we have C (a) = C (b). 

Now let C (a) and C (b) be two conjugate classes in G. We are to prove that either C (a) 
and C (b) are disjoint or they are identical. 

If C (a) A C (b) = @, the proof is complete because then C (a) and C (b) are disjoint. 
So let C(a)nC(b)4@. 

Then to prove that C (a) = C (b). 


Since C (a) NC (b) # ©, therefore let xe C (a) NC (b). 
Then xeC(a)andxeC (db). 
We have xeC(a) > x~a 


and xeC(b) > x~b. 
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Now X~a > a~x. 

Also a~xandx~b => a~b. 

But a~b => C(a)=C(b). 

Hence if C (a) NC (b) # ©, then we have C (a) = C (b). 


Therefore any two conjugate classes of a group are either disjoint or identical. 
(ii) Let Gbe a group and N be a normal subgroup of Gso that G/N is a quotient group 
of G. 
It is given that the index of N in Gis a prime number p. 
We have G/N ={Nx: xe G}. 
o (G/N) = The number of distinct right cosets of N in G 
= the index of N inG 
= p, where pis a prime number. 


Now we know that every group of prime order is cyclic. Hence G/N is cyclic. 


Problem 7: (i) Show that every homomorphic image of an abelian group is abelian and the 
converse is not true. 
(ii) Show that a homomorphism from a simple group is either trivial or one-to-one. 
Solution: (i) Let Gbean abelian group. Let fbe a homomorphic mapping of Gonto a 
group G’. Then G’ is a homomorphic image of G. 
Let a’, b’ be any two elements of G’. Then f (a) =a’, f (b)=b’ for some a, b € G. 
We have 

a’b’= f (a) f (b) = f (ab)= f (ba) [-« Gis abelian] 

= f(b) flay= bia’. 


a 


G’ is abelian. 


The converse is not true. P; is anon-abelian group. A3 isa normal subgroup of P;. The 
quotient group P / Ag is a homomorphic image of P;. Now P3 / Ag is of order 2 and is 
abelian. 


(ii) Let Gbe a simple group and f be a homomorphism of G into another group G’. 
Then ker f is a normal subgroup of G. But the only normal subgroups of the simple 
group Gare Gitself and {e}. Therefore either ker f = Gor ker f = {e}. If ker f = G, the 
f-image of each element of Gis the identity of G’ and so the homomorphism fis a trivial 
one. If ker f = {e}, the homomorphism / is one-to-one. Hence the result. 
Problem 8: Let (G, +)be an abelian group. Let S be the set of all endomorphisms of G. For any 
o,neESdefineo+y:GrG by (o+n)(x)=6 (x) + N(x). 
Show that 6 + 1is also an endomorphism of G. Further show that S becomes an abelian group 
with respect to this addition composition. 
Solution: Gis an additive abelian group and S = { f : f is an endomorphism of G }. If 
o, ne S, we have defined o + 1 as follows : 

(o + n)(x)=o0(x)+ (x) forall xreG 
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Since 6 (x), 1 (x)e G=> o (x) + 1 (x) e€ G,therefore o + Nis a mapping of Ginto itself. 
We shall show that o + nis also an endomorphism of Gi.e., 6 + nis a homomorphism 
of G into G. For all a, b € G, we have 


(o+n)(a+b)=o0(a+b)+n(at+b) [By def. of o + n] 
=[o (a)+ 6 (b)]+[n(a)+(b)] _ [oo and 7 are endomorphisms] 
=[0 (a)+ n(a)]+ [0 (b)+ n(b)] [. Gis an abelian group] 
=(0+7)(a)+(o+7)(b). [ By def. of 6 + y | 


Therefore o + jis an endomorphism of G.Thuso € S, ne So + ne S.Therefore S is 
closed with respect to the addition defined on it. Now we shall show that S is an abelian 
group with respect to the addition defined on it. 

Associativity of addition on S: For all f, g,€ S and for all xe G, we have 


[f+ athl(y=( f+ g(x +h(x) [By def. of addition of S] 
eee seat [ By def. of addition of S] 
= f (x )th - r) | [ By associativity in G] 


= f(x amt =[ f+ (gt h(x). 


Therefore by eee of fei - two functions, we have 


(ftg)th=ft+(gth). 
Thus addition defined on S is associative. 
Commutativity of addition on S: For all xe G, we have 
(f+ g)(x=f(x)+ g(x) + f(xy=(gt f(x) 
Therefore freezer. 
Existence of additive identity in S: Let 0 denote the identity element of the group 
G. Let us define a mapping 0 of G into itself by the rule 0 (xv) =0,4 xeG. 


For all a, b € G, we have 

0 (a+ b)=0 =0+0 =0 (a) +0 (dD). 
Therefore 0 is an endomorphism of G ie,0€S. 
Now for all f € S and for all x € G, we have 

(0+ f)(x)=0 (x) + f(x)=04 f (x)= f (2). 
Therefore 0+ f= f, by def. of equality of two mappings 

=f+ 0, since addition on S is commutative. 

Thus 0 € S is the additive identity. 
Existence of the additive inverse of each element of S: Let fe S. Let us define a 
mapping 
— f of G into itself by the rule 

(— f)(x)=— f(a), ¥ xreG. 
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For all a, b € G, we have 

(— f (at b)=- flat b)=-[ flat f(d)] 

=[=fMl+F £@1=@ Ff he)+ © f )e). 

Therefore — f is an endomorphism of G. 
Now for all x € G, we have 

(—f+ fi()=(-f)@)+ f@)=- fa) + f(a) =0=0 (a). 
Therefore —ft f=. 
Thus — fe S is the additive inverse of fe S. 


Hence S is an abelian group with respect to the addition composition defined on it. 


Problem 9: (i) Show that it is impossible to find a homomorphism of Z onto S,, (n> 2).Here 
Z is the additive group of integers. 
(ii) State and prove fundamental theorem of homomorphism for groups. Deduce that if a group 
G’ is a homomorphic image of a finite group G, the order of G’ divides the order of G. 
Solution: (i) Z is the additive group of integers and S,, is the symmetric group of 
permutations of degree n. 
Let, if possible, f be a homomorphism of Z onto S,, (7 > 2). Let K = ker f. 
Then by fundamental theorem on homomorphism of groups, we have 

Z/K = Sy. 
Now Z is an abelian group and every quotient group of an abelian group is abelian. So 
the quotient group Z / K of the group Z is abelian. But if > 2,then S,, is non-abelian. 
Since every isomorphic image of an abelian group is abelian, therefore the abelian group 
Z/K cannot be isomorphic to the non-abelian group S,, . 
So our initial assumption that f is a homomorphism of Z onto S, (> 2) is wrong. 
Hence it is impossible to find a homomorphism of Z onto S,, (1> 2). 
(ii) For the first part of this question see theorem 5 of article 11. 
Second part of the question. 
Let G be a finite group and G’ be the homomorphic image of G and f be the 
corresponding homomorphism. 


Let ker f=K. 
Then by fundamental theorem on homomorphism of groups, we have 


G/K = G’. 
0(G’)=0(G/K) 
= the number of distinct right cosets of K in G 


_ 9(G) 
ae (i) by Lagrange’s theorem. 
0(G’).0 (K) =0(G) 
ma CE) age 
0(G’) 


> o(G’) is a divisor of 0 (G). 
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Problem 10: (i) How many homomorphisms are there from Zp onto Zs ? Here Z,, denotes the 
additive group of residue classes modulo n. 


(ii) If the order of a group G is a power of a prime p, show that the centre of G has at least p 
elements. 
Solution: (i) The order of the group Z¢ is 6 and 0 (Z; ) =5. 


Let, if possible, f be a homomorphism of Z, onto Z; . Let K = ker f. 
Then by fundamental theorem on homomorphism of groups, we have 

Zo/K = Zs. 
Now K is a subgroup of a finite group Z. By Lagrange’s theorem 0 (KC) is a divisor of 
0 (Z¢,) which is 6. So we can have 0 (KC) = 1, 2,3 or 6. 
if 2G sl thenn (ZR) ="! = 8 2G 

o(K) 1 

while 0 (Zs )is 5. So we cannot have Z, /K = Z;. (Note that two finite groups Gand H 
of different orders can never be isomorphic.) 


If o (KK) =2, then 0 (Z,/K) = oe = 5 = 3 and so we cannot have Z,/K = Zs. 
0 


Again if o (K) =3, then 0 (Z¢ /K) = 6/3 =2 and so we cannot have Z,/K = Zs. 
Finally if 0 (KX) = 6, then 0 (Z, /K) = 6/6 =1 and so we cannot have Z, /K = Zs. 
Thus in all cases we cannot have Z,/K = Zs. 

So our initial assumption that fis ahomomorphism of Z onto Z; is wrong. Hence there 
is no homomorphism of Z¢ onto Zs . 

(ii) Let o (G) = p”, where p is prime and n is some positive integer. 

Let Z be the centre of G. 

Since o (G) = p”, therefore Z # {e }. [See theorem 4 of article 5] 
Thus Z contains some elements of G other than e also. 
fs o(Z)>1. 

By Lagrange’s theorem 0 (Z) is a divisor of 0 (G). 

Since o(G) =p", where pis prime, 

therefore 0 (Z) = p™, where mis an integer such that 1 < m< n. 

. Z contains at least pelements. 
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Problem 1: Let Ghe a finite abelian additive group and nbe a positive integer relatively prime 

too(G). Prove that the mapping o :G— Ggiven by o (x) = nx is an automorphism of G. 

Solution: The mapping o is one-one: Let x, y be any two elements of G. Then 
oO(x)=O(y) > mv=ny 

> n(x — y)=0, where 0 is the identity of the group G 
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> o(x— y)|n 

= o(x-—y)|n and o(x- y)|o(G) [- o(x- y)|o(G)] 

> o(x- y)=1 [ if o(v— y)¥], then o(x- y)>1 
= n and o(G) are not relatively prime] 

> x- y=o0 ie., the identity of G 

> x= yp. 


Therefore the mapping o is one-one. 

The mapping ois alsoontoG: Since Gis finite and o is one-one, therefore 6 must be 
onto G, 

Finally if x, ye G,then 6 (x+ y)=n(x+ y)=mx+ ny =o (x)+0( yp). 

Hence, 6 is an automorphism of G. 

Problem 2: Verify the following statement for being true or false : 

IfG = (a)is acyclic group of order 10 then the mapping o : G—> Gsuch that o (ak) =a? * forall 
k, is an automorphism of G. 

Solution: The given statement is false as shown below. 

Let G=({a,a’,a°,a*,..., a9 =¢}. 

The mapping o is not one-one as shown below. 


Obviously @ anda!® =e are two distinct elements of G. 


We have o(@)=(@y =a!) =¢ 
and o (a9) = (al P =e" =¢. 
Thus o (a )=0 (a9 ) though aa’, 


the mapping o is not one-one. 
Hence, o is not an automorphism of G. 


Problem 3: Give an example of a group in which (i) the inner automorphisms corresponding to 
any two elements are the same, (ii) the inner automorphisms corresponding to no two elements are 
the same. 

Solution: (i) Let Gbe any abelian group. 

We know that for an abelian group the only inner automorphism is the identity 
mapping. Hence, the inner automorphisms corresponding to any two elements of Gare 
the same. 


(ii) Let P; be the symmetric group of permutations of degree 3 on the set 


S={1,2,3}. 
Let R=(fsh Bf leh 
where ff, = identity permutation, 


fy = (12), fg = (23), fa = GD), fs = (12 3) and fe = (132). 
It can be shown that the inner automorphisms corresponding to no two elements of P, 
are the same. 


Let us find the inner automorphisms corresponding to ff, fp ,...5 fe - 
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The inner automorphism corresponding to fj is the identity mapping of P i.e., is given 
by 


fi A Sf Sf f MG 
fi A f Sf f Je - 
Now we find the inner automorphism corresponding to /, . It is given as below. 
fi A f Sf f Se 


hifh f'hh h'hh fh hh h'Kh hhh 
ie, by 


A A fs Sf f MG 

fi 2 J fs J a 
if ee (12) ae (12) (23) (12) =(13)=G1)= 4; 
biABH iy )31)02)=@3)=4: 6" 5 BA (12) ( se a ee fe: 
fo) f& fy = (12) 132) 12) = 123) = f J 


Similarly we find the inner automorphisms ane am to, fa, fi and f. 
We can see that the inner automorphisms corresponding to no two elements of P; are 
the same. 


Problem 4: Show that the group of all automorphisms of a cyclic group G of order r is 
isomorphic to the group of integers less than and relatively prime to r under multiplication 
modulo r. 

Solution: See article 16. 


(atints to Objective Type Questions 


Multiple Choice Questions 


See article 1, Theorem 2. 

See article 9. 

See Example 14. 

See Example 28. 

See Example 26. 

See Example 21. 

See article 11, Theorem 5. Fundamental theorem on homomorphism of groups. 
See Problem 7(i) of Comprehensive Problems 2. 
See Example 25. 

See article 1, Theorem 3. 

See Example 8. 

12. See article 5, Theorem 4. 
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See article 9, Theorem. Existence of identity. 
See Problem 4(ii) of Comprehensive Problems 2. 
See article 1. Definition of a simple group. 


Fill in the Blank(s) 

See article 1. Definition of a simple group. 

See Example 1. 

See Example 4. 

See article 5, the definition of the centre of a group. 

See article 1, Theorem 2. 

See article 3, the definition of normalizer of an element of a group. 
See article 9, the definition of a quotient group. 

See article 11. Definition of Kernel of a Homomorphism. 

See article 11, Theorem 3. 

See article 11, Theorem 5. Fundamental theorem on homomorphism of group. 
See article 10, Definition of Endomorphism. 

See Problem 7(i) of Comprehensive Problems 2. 


True or False 


See article 1, Theorem 4. 

See Example 1. 

See Example 3. 

If N is a normal subgroup of G, then we have 
(Na) (Nb) = Nab, ¥ a,beG. 

See article 9. 

See article 2, Theorem 1. 

See Note | after article 3, Theorem 1. 

Also refer Problem 4 (iii) of Comprehensive Problems 2. 

See article 5, Theorem 4. 

We know that every group of order a is abelian, 


where pis a prime number. We have 121 =1 I, where 11 is prime. 


Hence, every group of order 121 is abelian. 
Here, K is a normal subgroup of G. 
See article 11, Theorem |. 
See Problem 7(ii) of Comprehensive Problems 2. 
See Example 9. 
OOO 
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Problem 1: Prove that the set of rational numbers (real numbers or complex numbers )is a field 


with respect to addition and multiplication. 

Solution: We shall give proof in the case of the set of rational numbers and a similar 
proof can be given in the case of the set of real numbers or the set of complex numbers. 
Let Q denote the set of rational numbers. Remember that a rational number is of the 


form a/b, where a and b are integers and b #0. 
To prove that the algebraic structure (Q, +, °) is a field. 


(Q, +) is an abelian group: We know that the sum of two rational numbers is also a 
rational number. Therefore Q is closed for addition of rational numbers. 

Also addition of rational numbers is commutative as well as associative. The rational 
number 0 is identity for addition of rational numbers. Also ifa/bis any rational number, 
then the rational number-— a / bis its additive inverse. Thus (Q, +) is an abelian group. 


Now the product of two rational numbers is also a rational number. Therefore Q is 
closed for multiplication of rational numbers. 

Also multiplication of rational numbers is commutative as well as associative and it 
distributes over addition of rational numbers. The rational number 1 is identity for 
multiplication. Thus (Q, +,*) is a commutative ring with unity 1. 


Ifa/bis any non-zero rational number, then the integera # 0 and sob /ais also arational 
number. 

We have (a/b) (b/a) =1, so that b/a is the multiplicative inverse of a/b. Thus each 
non-zero rational number possesses multiplicative inverse. Hence (Q, +, *) is a field. 


Note: ‘To give the proof in the case of the set of complex numbers denote the set of the 
complex numbers by C. 
Remember that a complex number is of the form a+ ib where a and b are any real 
numbers. 
If a+ ib and c + id are any two complex numbers, then 

(a+ ib)+(¢ + id)=(at+c)+i(b + d)which is also a complex number. 
and (a + ib )(c + id ) = (ac — bd ) + i(ad + be ) which is also a complex number. 
The complex number 0 i.¢.,0 + i0 is identity for addition of complex numbers. Also if 
a + ibis any complex number, then the complex number — a — ib i.e.,(— a) + i(— b)is its 
additive inverse. 
The complex number | i¢.,1 + 70 is identity for multiplication. 


Finally every non-zero complex number possesses multiplicative inverse as shown 
below. 
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Let a + ib be any non-zero complex number i¢.,a + ib #0 + 10. Then aand bare real 
numbers and at least one of them is not zero. 
Suppose the complex number x + iy is the multiplicative inverse of a + ib. Then 


(x+ iy) (a+ ib)=1+i0 


> (xa- yh )+i(xb+ ya)=1+i0 
> Xa — yb =1,xb+ ya=0. 
Solving the equations xa — yb =1,xb + ya =0,we get 
a —b 
Pa 


y= 
a +i a +i" 

Since at least one of a and b is not zero, therefore the real number a + b* #0 and so 
both x and_y are some real numbers. 


1 | -Bb |. Se ate ot 
Therefore the complex number ‘ +i is the multiplicative inverse of 
e+e +1 


the non-zero complex number a + ib. 


Problem 2: (i) Prove that the set of integers is an integral domain with respect to addition and 
multiplication. 

(ii) Define a field. Prove that every field is an integral domain, but there exist some integral 
domains which are not fields. 

Solution: (i) LetI ={...,—3,—2,-1,0,1, 2,3, ...} be the set of integers. To prove that 
the algebraic structure (I, +,¢) is an integral domain. 

(I, +) is an abelian group: We know that the sum of two integers is also an integer. 
Therefore I is closed for addition of integers. 

Also addition of integers is commutative as well as associative. The integer 0 is identity 
for addition of integers. Also if ais any integer in I, then the integer — a is its additive 
inverse. 

Thus (I, +) is an abelian group. 


Now the product of two integers is also an integer. Therefore I is closed for 
multiplication of integers. 


Also multiplication of integers is associative as well as commutative and it distributes 
over addition of integers. The integer | is identity for multiplication. Further the 
product of two integers can be zero only if at least one of them is zero. 
Hence the algebraic structure (I, +, *) is a commutative ring with unity and without zero 
divisors and so it is an integral domain. 
(ii) For the definition of a field refer article 7. To prove that every field is an integral 
domain refer theorem | of article 8. 
For an example of a ring which is an integral domain but is not a field, consider the ring 
of integers (I, +,*) where I is the set of integers ie., 

T={.:;—3,=2;=1,0,1,2,3,...}. 
The ring of integers (I, +,¢) is an integral domain because it is a commutative ring with 
unity 1 and does not possess zero divisors. But this ring is not a field. 
The only elements of the ring of integers which possess multiplicative inverse are | and 


— 1 while in a field every non-zero element must possess multiplicative inverse. 
Hence the ring of integers is an integral domain but it is not a field. 
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Problem 3: Define a ring and furnish an example of (i)a non-commutative ring with unity, (ii) 
a commutative ring without unity. (Kumaun 2008, 10) 
Solution: For the definition of a ring refer article 1. 

(i) Example of a non-commutative ring with unity: 

Let M be the set of all2 x 2 matrices with elements as real numbers. Then M is a ring for 
addition and multiplication of matrices as the two ring operations. 


This ring is anon-commutative ring because the operation of multiplication of matrices 


on the set M is not commutative. For example, if we take A = 3 5/2 = lo al as 


two members of M, we find that 
AB = 2 A4)fl 2 a 2 8 
3 S00 1 3 11 
oe BA= 1 2)/2 4 ! 8 14 
Oo 14/3 5 3° 5 


Thus AB # BA and so the ring is a non-commutative ring. 
But this ring is a ring with unity. 


1 
The unit matrix I = fi | € M and is identity for multiplication of matrices because 


we have IA=A=AI VAeEM. 

Therefore the unit matrix J is the unity element of this ring. 

Hence the ring of 2 x 2 matrices with elements as real numbers is a non-commutative 
ring with unity. 

(ii) Example of a commutative ring without unity: The ring of even integers 
(2L+,°), ie., the ring ({....-6,-4,-2,0,2,4,6,...},+,°) 

is a commutative ring without unity. 

Since the multiplication of integers is a commutative operation, therefore the ring of 
even integers is a commutative ring. But this ring is without unity because it does not 
possess multiplicative identity. In the set of even integers there exists no even integer ¢ 
such that ea=a=ae,¥ae2I. 

Hence (2 I, +,*) is a commutative ring without unity. 


Problem 4: (i) Prove that in the list of axioms for a ring R with unity the axiom demanding 
commutativity under addition may be omitted. 


(ii) If Ris a system satisfying all the conditions for a ring with unit element with the possible 
exception a + b =b + a,prove that the axiom a + b = b + amust hold in Rand that Ris thus a 
ring. 
(iii) Let C be the set of the ordered pairs (a,b) of real numbers. Define addition and 
multiplication in C by the equations 

(a,b) + (c,d )=(a+ce,b+d) (a,b) (c,d )= (ac — bd, be + ad ), 
Prove that C is a field. 
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Solution: (i) Suppose an algebraic structure (R, +, *) satisfies all the axioms for a ring 
with unity except the axiom of commutativity of addition. Then we have to show that 
addition must be commutative on R and thus R must be a ring. 

Now proceed as in part (ii). 

(ii) Since | is an element of R, we have 


(a+b)1+lj)=a(1+1)+b(0+)) [By right distributive law] 

=(al+ al) + (bl + bDl)=(at+a)+(b+b) (1) 

Also (a+b)1+l=(a+b))1+ (a+b) [By left diutbunive law] 
=(at+bh)+(a+b) (2) 


[ Lis the unit Semen 
From (1) and (2), we get 
(a+ a)+(b+b)=(at+b)+(a+b) 
[ 


> (a+a)+b]+b=[(a+b)+a]+b_ [By associativity of addition] 
> (at+ta)+b=(a+bh)+a [By right cancellation law for addition 

in R since with the given postulates R is a group with respect to addition] 
> at+(at+b)=a+(b+a) [By associativity of addition in R ] 
> (a+b )=(b+ a) [By left cancellation law for addition in R ] 


Thus addition is commutative in R. Hence R is a ring. 
(iii) Proof: We see that C is closed with respect to the two compositions since 
a+c,b+d,ac — bd, be + ad 
are all real numbers. Now let (a, b), (c, d ), (e, f )be any elements of C. Then we make the 
following observations : 
Associativity of addition: We have 
[(a,b) + (c,d )] +(e, f)= ‘ah b+d)+(e f) 
=([a+c]+e,[b+d]+ f)= eee 
a: +(e, f )} 
Commutativity of addition: We have 
(a,b) + (c,d )=(a+ce,b+d)=(c+a,d+b)=(c,d )+ (a,b). 
Existence of additive identity: We have (0,0) eC. 
Also (0,0) + (a,b)=(0 + 4,0 + b) =(a,b). 
(0, 0) is the additive identity. 
Existence of additive inverse: If (a,b)¢C, then (- a,— b)eC. We have 
(-a,-b) + (a,b) =(-—at+a,—b + b)=(0,0). 
*, (-a, — b) is the additive inverse of (a, b). 
Associativity of multiplication : We have 
[(a, b) (c,d )](e, f ) = (ac — bd, be + ad )(e, f ) 
= ([ac — bd |e —[be + ad | f, [be + ad |e + [ac — bd | f ) 
= (a [ce — df |—b [de + cf |, b[ce-d f |+ a [de + cf }) 
= (a,b) (ce — df, de+ f )=(a,b) [c,d )(e, f)} 
Distributive laws : We have (a,b) [(c,d)+(e, f J=(ab)(c+ed+t+ f) 
=(a[c+e]-b[d+ f| b[c+e]+ald+ f}) 
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= ([ac — bd | + [ae — bf |, [be + ad| + [be + af |) 

= (ac — bd, be + ad ) + (ae — bf, be + af )=(a,b) (c,d ) + (a,b) (e, f ). 
Similarly we can show that the other distributive law also holds good. 
Therefore C is a ring with respect to the two compositions. The ordered pair (0, 0) is 
the zero element of the ring. 
Commutativity of multiplication: We have 

(a, b) (c,d ) = (ac — bd, be + ad ) = (ca — db, da + ch) = (c,d ) (a, b). 
Existence of multiplicative identity : We have (1,0) e€C. If (a,b) eC, then 

(a, b) 1,0) = (al — bO, bl + aO) = (a, b) = (1,0) (a, ). 
Therefore (1, 0) is the unity element of the ring. 
Existence of multiplicative inverse of each non-zero element of C: Let (a,b) be 
any non-zero element of C. Thena and bare not both simultaneously zero. If(c, d )is the 
multiplicative inverse of (a, b), then we should have 

(a,b) (c,d )=(1,0) or (ac — bd, be + ad ) = (1,0). 
By the definition of the equality of two ordered pairs, we have ac — bd =1 and 
be + ad =0. 


. . } af 
Solving these equations for c, d, we get c = A d= . 
: : e+ - + | 


Now a#0 orb #0 3a’ +b? #0. Therefore either c or d or both are non-zero real 
a 
+1 a +h 


numbers. Thus ( }s the multiplicative inverse of (a, b). Hence Cis a 


field. 

Note: Inthis question C is nothing but the set of complex numbers defined as ordered 
pairs of real numbers. Thus we have proved that the set of complex numbers is a field 
with respect to addition and multiplication of complex numbers. 


Problem 5: Is every field also a division ring? Does the set of all integers under usual addition 
and multiplication form a field? Give some example of a field which is finite. 

Solution: First give the definitions of a field and a division ring. 

For these definitions refer articles 7 and 8. 

From these two definitions we conclude that every field is also a division ring. 

The set of integers I under usual addition and multiplication is a ring. The ring of 
integers (I, +,°*) is a commutative ring with unity element the integer 1. But this ring is 
not a field. In this ring the only inversible elements are 1 and — | while in a field every 
non-zero element must be inversible. 

Example of a finite field: The ring ({ 0, 1,2}, +3 , x3) is an example of a finite field 
because the number of distinct elements in this ring is 3 and so it is a finite ring. This ring 
is acommutative ring with unity element the integer 1. The zero element of this ring is 
the integer 0. Both the non-zero elements | and 2 of this ring possess multiplicative 
inverse. The multiplicative inverse of 1 is 1 because 1 x3 1 =1 and the multiplicative 
inverse of 2 is 2 because 2 x3 2 =1. 

Hence ({ 0,1, 2}, +3, x3) is a field and it is a finite field. 
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Problem 6: Prove that the set of integers R, R = {0,1, 2,3, 4} forms a field under addition 
modulo 5 and multiplication modulo 5. (Kumaun 2008) 
Solution: Proceed as in problem 7(i). Prepare the composition tables for R for +5 and 
X5 . 

Here also 0 is identity for the operation+; .Also for the operation+; ,the inverses of 0, 
1, 2, 3, 4 are O, 4, 3, 2, 1 respectively. 

1 is multiplicative identity i.¢., identity for the operation x; . Also for the operation x; 
the inverses of the non-zero elements 1, 2, 3, 4 of R are 1, 3, 2, 4 respectively. 
Problem 7: (i) Prove that the set {0,1,2 } (mod 3) is a field with respect to addition and 
multiplication. 

(ii) Prove that the ring 1, of integers modulo 3 is a field. 

(iii) Prove that the set {0,1} (mod 2) is a field with respect to addition and multiplication. 
Solution: (i) Let R ={0,1,2}.To prove that (R, +3 , x3) is a field. 

First we shall show that (R, +3 )is an abelian group. The composition table for R for the 
operation +3 is as given below. 


+3 0 1 2 
0) 0) 1 2 
1 i 2 0 
2 2 0 1 


Now proceed as in Example 2. 

From the composition table we see that R is closed for +3 and the operation +3 on the set 
R is commutative. The operation +3 on the set R is also associative as we know it. 
The elementO e€ R isidentity for+3 .The inverses of 0, 1, 2 for+3 are 0, 2, 1 respectively. 
Therefore (R, +3) is an abelian group. 

Now we prepare composition table for R for the operation x3. 


0) 0) 0) 0) 
1 0) 1 2 
2 0) 2 1 


From the composition table we see that R is closed for x3 and the operation x3 on the set 
R is commutative. 
The operation x3 on the set R is associative. For if a, b,c € R, then 


a X3 (b X3 ¢ )=(a x3 b ) x3 ¢ because a (be ) = (ab )c. 
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Also the operation x3 distributes over the operation +3 . For if a,b,c € R, then 

ax3 (b+3¢)=(aX3 hb) +3 (a x3 0c) 
and (b +3 ¢)xX3 a=(b X3 a) +3 (c X3 a). 
The element 1 € R is identity for the operation x3 because from the composition table 
we see that 

1x3 d=a=axg1, ¥aeR. 
Also each non-zero element of R possesses multiplicative inverse. From the composition 
table we see that the inverses of the non-zero elements | and 2 of R for x3 are 1 and 2 
respectively. 
Thus (R, +3 , X3 )isa commutative ring with unity element | and each non-zero element 
of R is inversible. Hence (R, +3 , X3) is a field. 
(ii) We have to prove that (Iz , +3 , x3) is a field where Iz = { 0, 1, 2}. 
Proceed as in part (i). 
(iii) Do yourself. Proceed as in part (i). 


Problem 8: (i) If a, b are any elements of a ring R, prove that —-(-a)=a. 
(Meerut 2000) 
(ii) If two operations + and o on the set I of integers are defined as follows: 
a*b=at+b-l,aob=a+bh-ab, 
prove that the system (I,*, 0) is a commutative ring with identity. 


(iii) If R is a ring with unity element 1, then (—l)a=-a=a(-1) VaeR and 


he p=1 

(Meerut 2000) 

Solution: (i) Since R is a group with respect to addition, therefore — (- a) = a. 

1,-1 
) 


[Remember that in a group (a ~ =a |: 


(ii) First we shall show that the algebraic structure (I, * ) is an abelian group. 
Lis closed for the operation*: Leta,beL 
Then a *b = a+ b —1which is also a member of I. Therefore I is closed with respect to 
the operation *. 
Commutativity and associativity of the operation * on the set I: Leta,b,ceL 
Then 
a*b=a+bhb-l=bhb+a-1=b*a 
and (a*b)*c=(a+b—-1)*c=(at+b-1)+ce-l=at+(b+c-1)-1 
=a*(b+c-l)=a*(b*c). 
Thus the operation * on the set I is commutative as well as associative. 


Existence of identity for the operation * on I: 
The integer ¢ € I will be the identity for the operation « on the set I if 

e*az=a ¥Vael [Note that e *a =a *e] 
Now e*a=a => e+a-l=a > e-1=0 > eH] 


Therefore the integer | is identity for the operation * on the set I and will be the zero 
element of the ring (I, *, 0). 
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Existence of inverse of each element of I for the operation * : 

Let ae I. Then b € I will be the inverse of a for the operation * if a*b =1. 
Now a*b=1 > at+b-1=1 3 b=2-a. 

Thus if ae I, then 2 - ae Land is the inverse of a for the operation «. 


(I, * ) is an abelian group. 
Tis closed for the operation 0: Leta,be lI. 
Then ao b =a + b - abwhich is also an integer. Therefore I is closed with respect to the 
operation 0. 
Commutativity and associativity of the operation 0 on the set I: Leta,b,ceL 


Then 
aob=a+hb-ab=hb+a-ba=boa. 


Also (aob)oc=(a+b—-ab )oc=(at+b-ab)+c-(a+b-ab )c 
=a+bh+c-ab-—ac—be+ abe 

and ao(boc)=ao0(b+c-be )=a+(b+e-be)-a(b+c-hbe) 
=at+bh+c-—be-ab—-ac + abe. 


ce ao(boc )=(aob joc. 
Thus the operation o on the set I is commutative as well as associative. 
Distributivity of o over *: Let a,b,c ¢ I. Then 
ao(b*c)=ao0(b+c-l)=at+(b+c-l)-a(b+c-l) 
=a+b+c-l—-ab-ac+a=2a+bh+c-ab-ac-l. 
Also (aobh)*(aoc )=(a+b-—ab )*(a+c-ac ) 
=a+b-ab+at+ce-ac-l=2a+bh+c-ab-ac-—l. 
5 ao(b*c)=(aob)*(aoc ). 
Similarly we can show that the other distributive law 
(b*c )oa=(boa)*(coa) 


also holds good. 
Existence of identity for the operation o on I: 
The integer u € I will be the identity for the operation o on the set I if 


uoa=a V ael, [Note that wo a=aou | 
Now uoa=aV ael 
= ut+a-ua=a Vael 
= u(l-—a)=0 Vael 
> u=0. 


Therefore the integer 0 is the identity for the operation o on the set I and so will be the 

unity element of this ring with unity. We observe that ¥ ae I, we have 
Ooa=0+a-Oa=a=a00. 

Hence the algebraic structure (I, «, 0) is acommutative ring with identity. The operation 

« is the addition of this ring and the operation 0 is the multiplication of this ring. The 

integer | is the zero element of this ring and the integer 0 is the unity element of this ring 

with unity. 


(iii) Let R be a ring with unity element 1. Let a be any element of R. 
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We have O0a=0 

> (-1+l)a=0 [. -1+1=0] 

> (-l)a+la=0 [By a dist. law] 

> (-lha+a=0 [la =a] 

= (-lha=-a. 

Again a0=0 = a(-1l4+)=0 3 a(-l)+ al =0 

= a(-l)+a=0 3 a(-l)=-a. 

Hence (-lha=-a=a(-l) VaeR. 

Now (-l)(-D=-(-) [- (- 1) a=~—a,as proved above] 
=i [. in a ring, - (— a) =a] 


Problem 9: Prove that the set of rational numbers with two operations * and 0 defined by 
a*hb=at+b-laob=a+b-—abisa field. [Meerut 2000] 


Solution: Proceed as in problem 8(ii). 


Problem 10: If addition and multiplication modulo 10 is defined on the set of integers 
R = {0, 2, 4, 6, 8}, prove that the resulting system is a ring with unity. Is it an integral domain? 
Solution: WehaveR = {0, 2,4, 6, 8}.To prove that(R, +9 , Xj )isaring with unity. 
First we shall show that(R, +9 _)is an abelian group. The composition table for R for the 
operation +19 is as given below. 


sia) @ 2 4 6 8 
0 0 2 4 6 8 
2 2 4 6 8 0 
4 4 6 8 0 2 
6 6 8 0 2 4 
8 8 0 3 4 6 


Wesee that all the entries in the composition table are elements of the set R. Therefore R 
is closed with respect to +49 . 
The composition +)g on the set R is commutative. For if a,b € R, then 
a+ 0 b = least non-negative remainder when a + b is divided by 10 
= least non-negative remainder when b + ais divided by 10 
=b+ 9 4. 
The composition +}, on the set R is associative. For if a,b,c € R, then 
a+j9 (b+i9 ¢ )=(a4ty9 D)+ 9 cbecauseat+ (b+c¢)=(a+b)+e. 
Existence of additive identity: We have0<«R 
and O+)9 4=a=a+4)09 0, VaeR. 
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0 is the identity for the operation +}, and will be the zero element of the ring 
(R, +10 »X10)- 
Existence of additive inverse: From the composition table we see that the inverses 
of 0, 2, 4, 6, 8 for the operation + ;¢ are 0, 8, 6, 4, 2 respectively. Thus each element of R 
possesses inverse for +)¢ . 

(R, + 9 )is an abelian group. 
Now we prepare the composition table for R for the operation xq . 


“ey | 0 2 4 6 8 
0 0 0 0 0 0 
2 0 4 8 2 6 
4 0 8 6 4 2 
6 0 o) 4 6 8 
8 0 6 2 8 4 


Wesee that all the entries in the composition table are elements of the set R. Therefore R 
is closed with respect to Xjo . 


The operation X,9 on the set R is associative. For if a, b,c € R, then 
4X19 (b Xj9 ¢ )=(4X19 b ) Xj ¢ because a (be ) = (ab )c. 
Also the operation x}¢ distributes over the operation +9 . For if a,b,c € R, then 
aX19 (D +19 €)=(4X19 D) +109 (4Xj9 © ) 
and (b +19 €) X19 4= (4 X19 4) +10 ( X10 4): 
the algebraic structure (R, +19 , X;q ) is a ring. The zero element of this ring is 0 
which is identity for the operation +19 . 
This ring is a ring with unity because it possesses multiplicative identity. From the 
composition table for x;y we see that 6€R is identity for the operation of 
multiplication modulo 10. We have 
6X19 4=a=aXj¢ 6, VaeR. 
Thus 6 is identity for the operation xg and is therefore the unity element of the ring 
(R, +10 »X10)- 
The operation x;¢ on the set R is commutative because the corresponding rows and 
columns in the composition table of R for the operation xg are identical. Thus 
aXi9 b=bx9 a4, VabeR. 
Also from the composition table of R for the operation x;¢ we observe that the product 
of no two non-zero elements of R is the zero element of R. Thus if a, b e R, then 
axj9 b=0 = a=0 or D=0. 


the ring (R, +19 , Xj9 ) does not possess zero divisors. 
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Since (R,+ 19 , XQ) is a commutative ring with unity and without zero divisors, 
therefore it is an integral domain. 


Problem 11: Do the following sets form integral domains with respect to ordinary addition 
and multiplication? If so, state if they are fields. 

(i) The set of numbers of the form b \ 2 with b rational. 

(ii) The set of even integers. 

(iii) The set of positive integers. 

Solution: (i) Let A ={bV2:be Q}. 

We have 3 V2 € A and5 V2e A. Then (3 V2) (5 V2) = 30. 

Now 30 cannot be put in the form b V2 where b is a rational number. Therefore 30 ¢ A. 
Thus A is not closed with respect to multiplication. Therefore the question of A 
becoming a ring does not arise. 

(ii) Let R be the set of all even integers. Then R is a ring with respect to addition and 
multiplication of integers. Also the multiplication is a commutative composition. R is 
without zero divisors since the product of two non-zero even integers cannot be equal to 
zero which is the zero element of this ring. Since the integer 1 ¢ R, therefore R is a ring 
without unity. 

Rwill be an integral domain if we do not require the existence of the unit element for an 
integral domain. 

But R is not a field since the multiplicative identity does not exist. 

(iii) Let N be the set of positive integers. Since the integerO ¢ N, therefore the additive 
identity does not exist. So N will not be a ring. 


Problem 12: Ifaring R has a left identity as well as right identity, then prove that the two are 
equal. 

Solution: Let R be a ring which possesses left identity e and right identity e’ 

ieé., ea=a Vae Randae’ =a VaeR. 

To prove that e=e’. 

Since ¢ is left identity and e’ € R, therefore 


ee =e’. (1) 
Again e’ is right identity and ¢ € R. 
: ee’ =e. (2) 


Sincee e’is a unique element of R, therefore from (1) and (2) we conclude thate = e’. 


Problem 13: Prove that the only idempotent elements of an integral domain with unity areO 
and |, 


Solution: Let R be an integral domain with unity I. 


Let ae Randa be idempotent ie., a =a. 


We have a =a => aa=al > aa—al=0 => a(a-1)=0. 


But in an integral domain the product of two elements is 0 only if at least one of them is 
zero, 
: a(a-l)=0 > a=0 or a-1l=0 
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> a=0 or a=l. 
Hence the only idempotent elements of an integral domain with unity are 0 and 1. 


Problem 14: Ancelement a ofaring R is said to be nilpotent ifa" = 0 for some positive integer 

n. Prove that a =0 is the only nilpotent element of an integral domain. 

Solution: Let R be an integral domain. We have 0 " =0 for every positive integer n. 
The element 0 of R is surely nilpotent. 


Now let a be any non-zero element of R. Since in an integral domain the product of two 


non-zero elements cannot be zero, therefore 
4 


a#0 > a =aa40 @ =aae #0 >a = aa? #0, and so on. 


Thus in an integral domain if a #0, then a” #0 for every positive integer m and so a 
cannot be nilpotent. 
Hence 0 is the only nilpotent element of an integral domain. 
Problem 15: (i) If R is a commutative ring , prove by induction that 
(a+by'=a"+ sO ame eT tied ae ee 
for every positive integer n; here a and b are elements of R. 
(ii) Prove that a ring R is commutative if and only if 
2. 2 
(a+ by = a’ + 2ab+b? VabeR. (Gorakhpur 2012; Kumaun 12) 

Solution: (i) We havea + b=a! +b’. 
Now (a+b =(atb)(at+b) 

=@ +ab+bat Lb, by dist. laws 

=a’ + ab+ab+P 


[. ab = ba, the ring R being commutative] 
=a +2ab+0° 


=a +*Cab+P’. 
Thus the result is true for 7 = 2. 
Now assume that the result is true for any positive integer 1 i.e., 


(atby'=a"+"Ca" "be... 
4 Or ee ts 4 Cigar Re 4.4 h". 
Then (a+byta(a+b)(a+by" 
=(a+b)(a"+"Cpa"™ "b4"Cya" 7b? +... 
a PE ghory ry Begg tt Rt hy tp” ) 
=a"! + (ba” +"Cya"b) +... 
oe as Cc bat Thr 4” Cag te Va oe pet 


Since the ring R is commutative, therefore 
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ba" =a"b,ba"~" bb” =(ba"~ )b" =(a"" b)b? 

=a" bp’ =a" prt. 
Also = are , n ic 4 Cy — ntl Ca, 
Hence Gene ag" 4 (7G, 4" Ca bs sn 
ra n C 4 C aye" ar + op pet 
=igntl + n+l Catt b+ 
+ n+1 Cigar rp [ae put 


Thus the result is true forn + Lifit is true for. But it is true form = land n = 2. Hence by 
induction it is true for all positive integral values of n. 

(ii) Let R be a commutative ring ie.,ab =ba Va, be R. 

Then to prove that (a + by =a’ +2ab+h VabeR. 


Let abeR. 

We have (a+b =(at+b)(at+b) [. a? =aa | 
=aa+ ab + ba+ bb, by dist. laws 
=a’ +ab+ab+b" [- ba = ab | 
=a +2ab+P. 


Hence if R is commutative ring, then (a + b ‘a =a’ +2ab+l’ VabeR. 
Conversely suppose that (a + b P =a’ +2 ab+ hb? V¥a,be R.Thento prove that Risa 
commutative ring. 

Leta,be R. Then 

(a+b =a +2ab+h? 

(a+b)(a+b)=a +2ab+h? 

a +ab+bat+ hb? =a +2ab4 b*, by dist. laws 


ab + ba =2 ab, by left and right cancellation laws for addition in R 

ab + ba = ab + ab [. ab + ab =2 ab | 
ba = ab, by left cancellation law for addition in R. 

Thus ab = ba Va,be R and so R is a commutative ring. 


uu ud 


Problem 16: Explain with examples the difference between a field, a skew field and an integral 
domain. 

Solution: First give the definitions of a field, a skew field and an integral domain. For 
these definitions refer articles 7 and 8. 

Difference between a field and a skew-field: Every field is a skew-field but a 
skew-field need not be a field. A skew field will be a field only if the operation of 
multiplication in it is commutative. The skew field given in problem 17 part (iv) is nota 
field because the operation of multiplication of matrices in this skew field is not 
commutative. 

Difference between a field and an integral domain: Every field is an integral 
domain but every integral domain need not be a field. For example the field of rational 
numbers (Q, +, °*) is an integral domain because it does not possess zero divisors. The 
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product of two non-zero rational numbers is never zero. On the other hand, the ring of 
integers (I, +, *)is an integral domain but it is not a field. The only inversible elements of 
this ring are 1 and — 1 while in a field every non-zero element must be inversible. 
However, every finite integral domain is always a field. For example, the ring 
({0,1,2}, +3 , x3) is an integral domain and it is also a field. 

Difference between an integral domain and askew field: Askew field need not be 
an integral domain because in a skew field multiplication need not be commutative 
while in an integral domain multiplication must be commutative. Also an integral 
domain need not be a skew field. For example, the ring of integers is an integral domain 
but it is not a skew field. 


Problem 17: Give an example each of : 

(i) a commutative ring without unity, 

(ii) a non-commutative ring , 

(iii) a ring without zero divisors, 

(iv) division ring. 

Solution: (i) A commutative ring without unity: See problem 3(ii). 

(ii) A non-commutative ring: See problem 3(i). 

(iii) Aring without zero divisors: The ring of integers (I, +,°) is a ring without zero 
divisors. We know that the product of two non-zero integers is never zero. Thus if 


a,b eI, then 
ab=0 > a=0 or D=O0. 


Hence the ring of integers is a ring without zero divisors. 
(iv) Division ring: Let M be the set of all 2 x 2 matrices of the form 


a+ib crtid 
-ctid a-ib\) 


where a, b,c, d are arbitrary real numbers. 


Then M is a ring for addition and multiplication of matrices as the two ring operations. 


This ring possesses unity element. The unit matrix J = F i e M and we have 


IA=A=AI,¥AeEM. 
Also in this ring every non-zero element possesses multiplicative inverse. But the 
operation of multiplication of matrices on the set M is not commutative. Hence the 
above ring M is a division ring or a skew field. 


Problem 18:  Ifin aring with unity any element a has the multiplicative inverse, then a cannot 
be a divisor of zero. 
Solution: Let R be a ring with unity 1. 


Leta e R be such that a has multiplicative inverse. To prove that a cannot be a divisor of 
zero. 


Leth € R be such that ab = 0 or ba = 0. Then acannot be a divisor of zero if we prove that 
ab = 0 or ba =0 is possible only if b = 0. 
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We have ab=0 > a! (ab )=a7!0 

[ea —! exists | 

> (a a)b=0 => 1b=0 >b=0. 

Again ba=0 = (ba)a!=0a7! = b(aa!)=0 = bl=0 = b=0. 


Hence a cannot be a zero divisor. 


Problem 19: If a, b, c, d are any elements of a ring R, prove that 

(i) a-b=c-d @ at+d=hbrte. 

(ii) (a-—b)(c-d)=(ac + bd)-(ad + be ). (Kumaun 2007) 
Solution: (i) We havea-b=c-d 


eS at+(-b)=c+(-d) 

Se at+(-b)+d=ct+(-d)+d 

eS a+d+(-b)=c+0 [ in a ring addition is commutative as 
well as associative and -d+d=0] 

S atd+(-b)=c [. c+O0=c ] 

eS atd+(-b)+b=ct+hb 

Se a+d+O=ct+bh @at+d=cr+hb. 

(ii) Wehave (a—b)(c-d)=(a-b)c-(a-b)d [- a(b-c )=ab—-ac | 


= (ac — be )— (ad — bd ) = (ac — be )- ad + bd 
= (ac + bd )— be — ad [:» Addition is commutative and associative | 
= (ac + bd )- (be + ad ). 

Problem 20: Prove that in a field 


(i) ae © ad=he (ii) f-£-u—™ 
iii) (-ay'=-(a! i Cae. 
( ) ( a) (a ) ( v) E ; ; 


Solution: Let a,b,c,d¢F where F is a field. Here ) #0,d #0. 


(i) We have ; ; ~ ab =cd~! & (ab) (bd ) = (cd!) (bd ) 


S (ad )(b~'b)=(be (a! d) [ina field multiplication is 
commutative as well as associative | 
S (ad )l1=(be )1 & ad=be. 
(ii) We have : : = (ab ~!) — (cd |) = (bd )"! (bd ) [(ab ~) - (cd “)] 
= (bd * [(bd ) (ab ~') = (bd) (ced ~')] 
= (bd)! (ad — be ) = ae ue 
(iii) We have (-a)[-(a7!)]=aa7! [: ina field (- a)(—b )=ab ] 


(-ay!=-(a7}). [! ina fidldab=1 = 2 =5] 
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(iv) We have aa =(-a)(-by =-a)- oy 
[- By part (iii) of this question (— b e =-(b Ty 
= ab! [- ina field (- a)(—b )=ab | 
= a s 
b 


Problem 21: (i) Show that Z [N — 5], the set of complex numbers a + bh \(—5)where a, b 

are integers, is an integral domain. 

(ii) Prove that the set I (V2) of numbers of the form a + b V2, with a and b as integers is an 

integral domain with respect to ordinary addition and multiplication. Is it a field ? 
(Kumaun 2008) 

Solution: (i) Leta + b V(—5)andc + dV(—5)be any two complex numbers belonging 

to the set Z [V(—5)], where a, b, c, d are any integers. 

Then [a+ bV(-5)]+ [e+ dvV(-5)]=(a+c)+(b+d)v(-5) 

and [a+ bV(-5)] [ce + dV(—5)] = (ac —5bd ) + (ad + be )V(-5). 

These are again members of the set Z [V-—5]becausea + c,h + d,ac — Shd,ad + be are all 


integers. Therefore Z[V—5] is closed with respect to ordinary addition and 
multiplication of complex numbers. 


Further in complex numbers both addition and multiplication are associative as well as 
commutative compositions. Also multiplication distributes with respect to addition. 
The complex number 0 + 0 V¥(—5)is a member of the set Z [V — 5] and is the additive 
identity. The additive inverse of a+ b V(—5)€ Z [V—5] is (— a) + (—b) V(—5). The 
complex number | + 0 V(— 5) is a member of the set Z [— V5] and is the multiplicative 
identity. 


Therefore the set of complex numbers a+ ) V(—5) where a,b are integers is a 
commutative ring with unity for the addition and multiplication of complex numbers as 
the two ring compositions. 
Also this ring is free from zero divisors since the product of two non-zero complex 
numbers cannot be zero. Therefore Z [V — 5]is an integral domain for ordinary addition 
and multiplication of complex numbers as the two ring compositions. 
(ii) Asin Example 7, we can easily verify that the given system is a commutative ring 
with unit element] + 0 ¥2.Also0 + 0 V2is the zero element of this ring. Now in order to 
prove that this ring is an integral domain, we should prove that this ring is without zero 
divisors. 
Leta +b\2andc + d2 be any two elements of this ring. Then 

(a+ bV2)(c + dV2)=0+0 V2 
> ac + 2bd =0 and be + ad =0 
and this will happen only when either 

a=0 and b=0 or c=0 and d=0. 
Thus (a+ bV2)(c + dV2)=0+0 V2 
> either a+ bV2=0 or c+dV2=0. 
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Thus the given ring is without zero divisors. Therefore it is an integral domain. But it is 
not a field. Obviously 5 + 3 (2 is anon-zero element of this ring. Its inverse would have 
been 
1 _ 5-3Vv2 —5-3V2_5 3 9 
54+3V2 (54+3°V2)(5-3V2) 7 7 7 
which is not an element of this ring. 
Problem 22: (i) Prove that the totality R of all ordered pairs (a, b ) of real numbers is a 


commutative ring with zero divisors under the addition and multiplication of ordered pairs 
defined as 
(a,b )+(c,d)=(a+ce,b+d), (a,b ) (c,d )=(ac, bd) ¥ (a,b), (c,d )eR. 

(ii) Define a ring and an integral domain. Give an example of a ring which is not an integral 
domain. 
Solution: (i) Wesee that R is closed with respect to the two compositions since a + c, 
b + d,ac,bd are all real numbers. Now let (a, b ), (c, d ), (e, f )be any elements of R. Then 
we observe : 
Associativity of addition: We have 

[(a,b)+ (c,d )]+(e, f)=(ateob+d)+ (ef) 

=([at+c]|+e,[b+d]+ f) 

=(at+[c+e],b+[d+ f]) 

[. Addition of real numbers is associative] 

(a,b )+(c+e,d+ f) 
(a,b )+[@d)+ (ef )]- 


addition in R is associative. 


Commutativity of addition: We have 
(ab)+(c,d)=(atce,b+d)=(c+a,d+b)=(c,d)+(ab). 

Existence of additive identity: We have (0,0)e R. 

Also (0,0) + (a4b)=(0+4,0+))=(a,b). 

Existence of additive inverse: If (a,b )< R, then (- a,— b )e R and we have 
(-a,-b)+ (a,b )=(-a+a,—b+b)=(0,0). 

.. (-a,—b )is the additive inverse of (a, b ). 


Associativity of Multiplication: We have 

[(a,b ) (c,d )]\(e, f ) = (ae, bd )(e, f ) = (Lac Je, [bd ] f ) 

=(a[ce |, b[d f ) 

[.: Multiplication of real numbers is associative] 

=(4,b )(ce,d f )=(ab )[(c,d )(e f )I- 
Distributive laws: We have 

(a,b )[(c,d)+(e, f J=(ab )\(c+e,d+ f)~ 

=(a[e+e],b[d+ f ]) 

= (ac + ae, bd + bf ) = (ac, bd ) + (ae, bf ) 
——_—_—_——_=(a, hb} fed) +(ab\(e fy 
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Similarly we can show that the other distributive law also holds good. 
.. Ris a ring with respect to the given compositions. 
Commutativity of multiplication: We have 

(a,b ) (c,d ) = (ac, bd ) = (ca, db )=(c,d )(a,b ). 
.. Ris a commutative ring. 


Existence of multiplicative identity: We have (1,1)¢ R. If (a,b )e R, then 
(1,1) (a, b ) = (la, Ib ) = (a,b ) = (a,b ) (1). 

. (1, jis the multiplicative identity and is therefore the unit element of the ring. So R is 
a ring with unity also. 
The zero element of this ring is the ordered pair (0, 0). 

Now in order to show that R is a ring with zero divisors we should show that there exist 
two non-zero elements of R whose product is equal to the zero element of R. Obviously 
neither (3,0) nor (0,5) is equal to the zero element of R. But 
(3,0) (0,5) =(3 x 0,0 x 5) = (0,0) which is the zero element of R. 

.. Ris a ring with zero divisors. 

(ii) For the definition of a ring refer article 1. and for the definition of an integral 
domain refer article 6. 

For an example of a ring which is not an integral domain consider the ring (R, +6 , x6) 
where R={0,1,2,3,4,5}. 
The above ring (R , +6 , X¢) is a commutative ring and possesses unity element which is 
the integer 1. But this ring is not an integral domain because it possesses zero divisors. 
We observe that 2¢ R,3¢ R,2 40,3 #0, but 2 x, 3 =0. Thus both 2 and 3 are zero 
divisors. Hence the ring 

({ 0,1, 2,3,4,5}, +6. X6) 
is not an integral domain. 


0 
Problem 23: (i) Show that the set of all matrices of the form b | , aand b being real 


numbers, is a ring with matrix addition and matrix multiplication as the two ring compositions. Is 
it a commutative ring. ? (Gorakhpur 2014) 


(ii) Show that the set R of all real valued continuous functions defined in the closed interval 
[0, l]is a commutative ring with unity with respect to the addition and multiplication of functions 
defined point wise as follows : 


(f+ g)(ey=flx)t g(x) and ( fe) (x)= f (x) g(a), 
where f, g are any two members of R. 
Solution: (i) Proceed as in example 1. 
(ii) Iffis a real valued function in the closed interval [0, 1], then we mean that f (x)is a 
realnumber ¥_ xe [0,1]. We know that the sum and product of two real numbers are 
also real numbers. Also the sum and product of two continuous functions is also a 
continuous function. Therefore R is closed with respect to the given compositions. 
Nowlet f, g, be any three elements of R. Then we make the following observations : 
Associativity of addition: For every ve [0,1], we have 
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Kft +h (al f+ g)(x]+ 4%) 
=[f (x) + g(x)]+ h(x) 
=f(x)+[ g(x) t+h(x)] [- f(x), g(x), (x) are real numbers 
me addition of real numbers is associative] 


=f h)(x)=[ f+ (g+h)] (2). 
(ft+g)t+ ne ft (gt by the equality of two mappings. 


Commutativity of addition: We have 
(f+ gh= f(x) g(=e(+ fr 
[fe ia of i numbers is commutative] 
=(er gs ye 
flee Gas ear 
Existence of additive identity: Let us define a function e by the rule 
e(x)=O0 ¥V xe [0,1] 
Then ee R. Also if fe R, we have 
(e+ f)(x)=e(x)t+ f(4)=0+ f (x)= f (2). 
e+ f=f. 
.. the function ¢ is the additive identity. 
Existence of additiveinverse: Let f < R. Letus define a function— f by the formula 
(— f)@)=-Lf()] ¥ xe [0,1] 
Then — fe R and we have 
[- f+ fI@=C fiat fa=- fa) + f(a) =0 =e (x). 
: —ft+ fre. 
*. the function — f is the additive inverse of f. 
Associativity of ee ae ta We ae 
Cf gh] (x ae h(a L fx) g@Mla@= fle a)ha)] 
cit [( gh) ( ole [ f ( gh)] (x). 
( fh= fC gh). 
Distributive laws: We have 


[ f(g + hy] (x) 


Fx) g th) = f Eg (x) + ho] 
f g(a) + FAG) = BO FA) 
=[fg+ fh](x) 

: Flgth=fet fn. 

Similarly we can prove that( g+h) f=g fthf. 

.. Ris a ring with respect to the given compositions. 

Commutativity of multiplication: We have 
(fedm=freM=sr) f(=(g f)( 
TRe ET 

.. Ris a commutative ring. 

Existence of multiplicative identity: Let us define a function i by the formula 
i(x)=1 ¥ ve [0,1]. 

Then ie R. If fe R, we have 
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Gf ) (x) =i(x) f(x)=1 f (x) = f (*). 
if=fe=fi [By commutativity of multiplication] 
The function i is the multiplicative identity. 
Thus the ring R is with unity element. 


Comprehensive Problems 2 


Problem 1: Let x, y be commutative elements of a ring R of characteristic two. Show that 


(xt ph =x + yp =(x- yl, 


Solution: Since the ring R is of characteristic two, therefore 
at+a=0 VaeR. 
Now let x, ye Randx y= yx. 


Then (x+ yp =(x4 yy (xt y)axt tx yt yxt yy”, by dist. laws 
=x7 +x pee yt y? [ev x y=yx] 
=x7 +04 y? [- x ye Rand R is of characteristic 

two implies v y+ x y=0] 
=x74 y?, 
i : 2 , eee . 2 
Again IT Sa eR Sk He vee 


=x? —xy-x yt yprax? —(x y+uy)t+ ze 

= Pap? =a? 4 p?. 
Problem 2: Let R be a non-zero ring such that for allaeR,a 2 = a. Prove that R is a 
commutative ring of characteristic 2. 
Solution: This question has been completely solved in example 5 . 
We have proved there in part (i) of the question that 

a+a=0 VaeR. 

Therefore the ring R is of characteristic two. 


Again in parts (ii) and (iii) of that question we have proved that the ring R is 
commutative. 


Problem 3: Show that every finite integral domain is of finite characteristic. 
Solution: Let (R,+, .)be a finite integral domain. 


Let abe any non-zero element of R. Then we know that the characteristic of the integral 
domain (R, +, .) is equal to the order of the element a regarded as a member of the 
additive group of the integral domain i.e., regarded as a member of the additive group 
(R, + ). 

[Refer theorem 2 of article 9]. 

But from our study of the order of an element in the group theory we know that the 
order of every element of a finite group is finite. Therefore the order of aas a member of 
the additive group (R, + ) is finite. 
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Hence every finite integral domain is of finite characteristic. 

Problem 4: Show that in an integral domain all non-zero elements generate additive cyclic 
groups of the same order which is equal to the characteristic of the integral domain. 

Solution: Let D be an integral domain. 


First we shall prove that each non-zero element of D, regarded as a member of the 
additive group of D, is of the same order. For proof refer theorem 3 of article 8. 
Now we know that the order of a cyclic group is equal to the order of its generator. Hence 
in an integral domain all non-zero elements generate additive cyclic groups of the same 
order. 

In the end we shall prove that the characteristic of the integral domain D is equal to the 
order of any non-zero element of D regarded as a member of the additive group of D. For 
proof refer theorem 2 of article 8. 


Problem 5: Give without proof, an example of an integral domain which contains only five 
elements. Is this an ordered integral domain ? Give reason. 


Solution: The integral domain ({ 0,1, 2, 3,4 },+ 5 , x 5) contains only five elements. 


This integral domain is not an ordered integral domain as shown below. 
Suppose the above integral domain is an ordered integral domain and P is the set of 
positive elements of this integral domain. The zero element of this integral domain is 0. 
Now 1 is an element of the above integral domain and] # 0. The additive inverse of | is 4 
becausel +5 4=0=4+ 51 
According to the definition of an ordered integral domain either | € P or its additive 
inverse 4 € P. 
But P is closed with respect to + 5 . 

leP>l+s5l+s5l+ 5leP => 4eP. 


This contradicts the principle of trichotomy. 


Similarly 4€P => 4+54+54+54¢e€P > 1eP. This again contradicts the 
principle of trichotomy. 
Hence the integral domain ({0, 1,2,3,4},+ 5 , x 5) isnot an ordered integral domain. 


Problem 6: Define the characteristic of a ring and prove that if R is a finite ring then the 
characteristic of R is finite and #0. 
Solution: For the definition of the characteristic of a ring refer article 9. 


Let (R,+, .) be a finite ring having 1 elements. 

From our study of group theory we know that if ais any element of a finite group G of 
order , then a” =e , where ¢ is the identity of the group. 

Now the identity of the additive group(R ,+ )ofthering(R ,+, . )is 0. Therefore if ais 
any element of R, then we have na = 0. 

Thus we have na=O0 ¥ aeR. 

Therefore the characteristic of the ring R is < n and cannot be infinite or zero. 


Hence if R is a finite ring then the characteristic of R is finite and #0. 
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Problem 7: Define an ordered field and illustrate the concept with the help of an example. 
Solution: Ordered field. Definition: A field (F,+, .) is said to be ordered if F 
contains a subset F, such that 

(i) F, is closed with respect to addition and multiplication as defined on F. 

(ii) ¥ aeF, one and only one of a=0,aeF,,-aeF, holds (Principle of 
Trichotomy). 

The elements of F, are called the positive elements of F, all other non-zero elements of F 
are called negative elements of F. 

An example of an ordered field: The field of real numbers (R,+, .)is an ordered 
field. The set R, of all positive real numbers is the set of the positive elements of this 
field. We know that the sum and product of two positive real numbers is again a positive 
real number i.e., R, is closed with respect to addition and multiplication. Ifa ¢ R,then 
either a is zero or positive or negative ic., either a=0 orae R, or-aeR,. 


The field of rational numbers (Q, + , . )is also an ordered field. But the field of complex 
numbers (C, +, . ) is not an ordered field. 


(iiints to Objective Type Questions 


Multiple Choice Questions 

1. The algebraic structure ({0, 1,2 ,3}, +4, x4), is a ring. It is not an integral 
domain or a field or a skew-field because it possesses zero divisors. We have 
2 x4 2 =0, where 2 #0. So, 2 is a zero divisor. 

2. See Example 6. 

3. Wehave2 +5 3=0 ie., the additive identity of the given ring. So, the 
additive inverse of 2 is 3. 

4. See Example 6. 

5. The order of the unit element | is zero when regarded as a member of the 
additive group of Q so Q is of characteristic zero. 

6. See article 2 part (iv). 

7. See article 11, Illustration 2. 

8. See article 7. 

9 The ring of integers (Z,+ °) is a skew field. 


10. See article 7. 

ll. See article 8. 

12. See Problem 6 of Comprehensive Problems 1. 
13. See Illustration 1 of article 5. 

14. See Problem 23(i) of Comprehensive Problems 1. 
15. See Ilustration 2 of article 9. 
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16. 
L 7. 
18. 
19. 


20. 
21. 
22. 


Or et 


10. 


ll. 
12. 
13. 
14. 


15. 


See article 10. 

See Illustration 3 of article 9. 
See Example 5(i). 

See Illustration 2 of article 9. 
See Illustration 2 of article 9. 
See Illustration 3 of article 4. 
See Example 6. 


Fill in the Blank(s) 
If the algebraic structure (R ,+,*) is a ring, then obviously for the operation 
of addition, R is an abelian group. Hence, the algebraic structure (R , +) is an 
abelian group. 
In a ring the element 0 which is identity for addition is such that 
a+O0=a=0+a, ¥ aeéR | It is called the zero element of the ring. 
Aring R is said to be acommutative ring if the operation of multiplication on R is 
commutative i¢.,ifab=ba, V abeR. 
Aring R is said to be a ring with unity if there exists an element | in R such that 
la=a=al, ¥V aeR. 
So, aring R is said to be a ring with unity ifit possesses multiplicative identity. 
See article 2, Theorem, part (i). 
See article 2, Theorem, part (iii). 


See article 5. Definition of ring without zero divisors. 


We have (- =) (- 4) = lie., the multiplicative identity. So, the multiplicative 


inverse of — 3 is — is 

7 ) 
In the field ({0, 1,2 ,3,4}, +5 , x5), the zero element i.e., the additive identity is 0 
and the unity element i¢., the multiplicative identity is 1. 
(i) We have 3 x, 2 =1.So, the multiplicative inverse of 3 is 2. 
(ii) We have 1+, 4 =0. So, the additive inverse of 1 is 4. 
The multiplicative inverse of 3 + 4i 

— lo. 3-4 _ 3-41 3 4, 

3+4i (34+4i1)8-4i) 94+16 25 25 
See Remark after article 8, Theorem 1. 
See Example 11. 
See article 8, Theorem 3. 
In the ring of integers (I,+,*), the unity element is 1. We have I.1=1 and 
(-1).(-l)=L. So, the multiplicative inverse of 1 is 1 and the multiplicative 
inverse of —1 is —1. Now, if a and b are any two integers, then ab = 1 is possible 
only if a=1,b =1 or if a=-1,) =—1. Thus, the only elements of the ring of 
integers which possess multiplicative inverse are 1 and —-1. 
See Problem 8 (i) of Comprehensive Problems 1. 
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Since the non-zero elements of a field form an abelian group with respect to 
multiplication, therefore (a i. =a. 


True or False 
For example, the ring of integers (I, +,*) is an integral domain but it is not a 
field. 
We know that a field has no zero divisors. 
See article 8, Theorem 1. 
See article 8, Theorem 1. 
See article 8, Theorem 3. 
A ring R is said to be a commutative ring if 
ab=ba, ¥ abeR. 
In an arbitrary ring R , we have 


(a+ bY =(a+b)(at+ b)=a + ab+ba+d. 
In an arbitrary ring R , it is not necessary that ab = ba. 


In a commutative ring R ,we have ab =ba, ¥ abeR. 


So, (a+ by =a + ab+ bath =a +abtabt+ aa +2ab+P. 
The ring of even integers does not possess multiplicative 

identity. So, it is a ring without unity. 

The multiplication of complex numbers is commutative, the complex 
number 1+ Oi ie., the complex number | is the multiplicative identity 
and every non-zero complex number x + iy possesses the multiplicative inverse 


x i J ; 
Pep ay 


Hence, the ring of complex numbers is a field. 


The ring of integers is a commutative ring with unity and without zero 
divisors. So, it is an integral domain. 

We have 3 40,4 #0, but 3 x¢ 4 =0. So, 3 and 4 are zero divisors. 

Since 3 is prime, therefore the given ring is a field. We know that a field has no 
zero divisors. 

Since 5 is prime, therefore the given ring is a field. 

We know that if a and } are any two integers, then 


ab=0 = a=Oorb =0.Thus, the ring of integers is a ring without zero divisors. 
See Example 6. 
See Example 6. 
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= the zero element of the ring while A #0 and B #0. Thus, the product of 
two non-zero elements A and B of the ring is equal to the zero element of the 
ring. So, A and B are zero divisors. Hence, the ring is a ring with zero divisors. 


0) 0) 
AB= i O]{0 0) _ 0 0) -0 
0 O}}1 0) 0) 0 
while BA= 0 calli 0 = , 0 # 0 . ie., BA #0. 
1 O10 0 ] 0 0) 0 


Ifa #0, then ab =ac = b =c is true only if the ring is without 


In the ring of 2 x 2 matrices, if A = b | and B= I: of then 


zero divisors. 
See article 5 Theorem. 
Ina field F, the operation of multiplication is commutative. So, 
ab=0 = ba=0 [ ab=ba, ¥ abeF ] 
The ring of integers is of characteristic zero. See article 9. 
The characteristic of a field is either zero or a prime number. 
See article 11. 
The characteristic of the field of rational numbers is zero or infinite. 
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Chapter-10 
Subrings and Ideals 


Comprehensive Problems 1 
0 
Problem 1: Show that the set of all 2-rowed matrices of the form ; | where a, b, c are 
c 


integers is a subring of the ring M of all 2-rowed matrices with integral entries. 
Solution: Let M be the set of all2 x 2 matrices with elements as integers. Then M is a 
ring for addition and multiplication of matrices as the two ring operations. 


Let S be the subset of M consisting of matrices of the type 


I; “I where a, b, c are integers. 
bc 
To prove that S is a subring of the ring M. 


0) 0 
Let A = & | = i | be any two members of the set S. 
¢9 


Then A - B= E ~% 0 Joon is obviously a member of the set S. 
b)-by cy - 69 
aya), 


Also AB = | Joon is also a member of the set S. 


bya + cyby ecg 
Thus A,Be S => A-BeS and ABée S. Hence S is a subring of the ring M. 
Problem 2: Give an example to show that the union of two subrings is not necessarily a subring. 


Solution: Consider the ring of integer (I, +, *) where 


I={...,-3,-2,-1,0,1,2,3, ...} is the set of integers. 


Let dp H=2 7TH .5-6=4 = 2,0; 2)4;6,4:.)}, 
89 =31={..,-9,-6, = 3, 0,3, 6,9, ...}, 
and S3 =41={..,-12,-8,-4,0,4,8,12, ...}. 


Then Sj, Sy , S3 are all subrings of the ring of integers. 

Now Sj U Sy is not a subring of the ring of integers because S} U Sy is not closed for 
addition. 

We have 2€S; US because 2€S; and 3€S; US9 because 3€S). But 
2+3=5 ¢S), US» because neither 5 € S; nor 5 € Sy . Thus S; U Sy is not closed for 
addition. Hence S| U Sy is not a subring of the ring of integers. 


( | Krithnw's Algebra 
£0 126 


However S; U S3 = S| because S3 c S}.Thus S; U S3 isasubring of the ring of integers. 
From the above example it is obvious that the union of two subrings may or may not bea 
subring. 


Problem 3: Prove or disprove that any subring of anon-commutative ring is non-commutative. 


Solution: A subring of a non-commutative ring may be commutative as is obvious 
from the following example. 

Let M be the ring of all 2 x 2 matrices with elements as integers for addition and 
multiplication of matrices as the two ring operations. Then M is a non-commutative 
ring because the operation of multiplication of matrices on the set M is not 
commutative. 


0 
Let S be the subset of M consisting of matrices of the type i 0| where ais any integer. 


Let A= as {B= o. be any two members of the set S. 
0 0) 0) 0 
Then Angele “es 
0 0 
and AB= ee °| eS. 
0 0 


*. S isa subring of the ring M. 
0) 
Now the subring S of the ring M is a commutative ring. For let A = i | and 


B= hi | be any two members of S. Then 


0 
aya 0) aya, O 
ABS)\"** and BA=|-7) |. 
0 0 0 O 
Since ay dy = a) aj, therefore AB = BA. 
Thus multiplication of matrices is a commutative operation on the set S. Hence the 
subring S of the non-commutative ring M is a commutative ring. 


Problem 4: Show that the set of even integers forms a subring of the ring of integers. 
Solution: Let (I, +,°) be the ring of integers. 


Let S=21={...,-6,-4,-2,0,2,4,6, ...} be the set of even integers. Then S cI. 
To prove that S is a subring of the ring of integers. 


Let a=2 rand bh =2s be any two elements of S where r and s are some integers. 


Then a-b=2r—2s =2(r-—s )which is an even integer and soa-—be S. 

Also ab = (2 r )(2.s )=2 (21s )which is also an even integer and so abe S. 
Thusa,be S = a-—be Sandabe S.Hence the set of even integers S is a subring of the 
ring of integers. 
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Problem 5: If Ris aring , show thatZ (R )={xeR:ix y= yp x¥ yeR his subring of R. 
Further show that Z (R )is a field if R is a division ring. 
Solution: Wehave0 y=0= y0 ¥ yeR. Therefore 0 € Z (R )and so Z (R )# ©. 
Now let 2,2) € Z (R ). Then 

Zz) y=yzandz y= pz VyeR. 
Now ¥ ye R, we have 

(21-29) p=21 V- 29) 

= V2) — V2 = Y (2-29) 
and (2122) y=21 (22 »)=21 (22) 
= (21 ¥ )29 =( y 21) 22 = V (2129). 
by definition of Z (R ), both zy — z) and z;z) €Z(R). 

Thus z,22€Z(R) = 2-29 €Z(R )andz,z€Z(R). 
.. Z(R )is a subring of R. 


Now suppose R is a division ring i.e.,R is a ring with unity and every non-zero element of 
R possesses multiplicative inverse. Then to prove that Z (R ) is a field. 


Z(R )is a commutative ring: Let z),z) € Z (R ). 

Nowz,€Z(R) > z, y= yz, VyeR. Since zy € R, therefore z) 2) = Z9 2). 

Thus z) Zz) =Z9 Zz} V z,Z. € Z (R )and so Z (R ) is a commutative ring. 

The ring Z (R ) possesses multiplicative identity: If 1 denotes the unity element of 
the division ring R,thenl y = y = y1¥_ye¢R.Thereforel € Z (R_ )and is also the unity 
element of Z (R ). Thus Z (R ) is also a ring with unity. 

Each non-zero element of the ring Z(R ) possesses multiplicative inverse: Let 
0 #ze€Z(R )and let z ~! denote the multiplicative inverse of z in the division ring R. 
We shall show that z ~! € Z (R ). 


We have zeZ(R) > zy=yzV¥yeR 
> z1(z y)z az 1 yz)z7! ¥yeR 
(zz) yzta(zty)2z27 VyeR 


l(yz)j=(z7!y)l ¥VyeR 
1 


do dou 


yz” =z ly ¥ yeR. 

by the definition of Z (R ),z7'e Z(R ). 
Sincez z 7! =1=z7! z,where | is the unity element of the ring Z (R ), therefore z —lis 
also the multiplicative inverse of z in the ring Z (R ). 
Thus each non-zero element of the ring Z (R ) is inversible. 
Since Z (R ) is a commutative ring with unity and each non-zero element of Z (R ) is 
inversible, therefore Z (R ) is a field. 
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Comprehensive Problems 2 


Problem 1: Distinguish between Subrings and Ideals in a ring. Show that the 2-rowed 


a 0 
matrices of the form k | where a, b,c are integers form a subring of the ring of all 2-rowed 
c 


matrices with integral entries. Is this subring an integral domain ? 
Solution: Distinction between subrings and ideals in a ring: 
Let R be any ring and S be any non-empty subset of R. 
So far as the operation of addition is concerned, whether S is a subring or an ideal of R, S 
must be a subgroup of the additive group of R ie., 

aeS,beS aa-besS. 
But so far as the operation of multiplication is concerned, for S to be a subring of R, the 
product of any two elements of S must remain in S i.e., 

aeS,beSa> abeS. 
While on the other hand for S to be an ideal of R the product of any element of R and any 
element of S must remain in S i.e., 

reR,seSsarseSandsreS. 
Thus an ideal requires a stronger closure property for multiplication than a subring. In 
fact every ideal is a subring while a subring may or may not be an ideal. For 
example the set of integers is only a subring but not an ideal of the ring of rational 
numbers. On the other hand the set of even integers is a subring as well as an ideal of the 
ring of integers. 
Second part of the question: Let M be the ring of all 2 x 2 matrices with elements as 


integers for addition and multiplication of matrices as the two ring operations. 
Pare . a 0) 
Let S be the subset of M consisting of matrices of the form | , where a, b, c are 
c 


any integers. 


To show that S is a subring of M. 


Let A= fe o | “B= is 2 | be any two elements of S. 
b, Cy by cy 
ay ag « ‘ $ 
Then A-B= which is obviously an element of S. 
by - by cy -¢5 
Also AB= 4 @ which is also an element of S. 
Dy ay + ¢y by cy C9 


Hence S is a subring of the ring M. 


The subring S of M is not an integral domain because it possesses zero divisors. 


The zero element of the subring S is the null matrix i | . 
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Now A -[0 il and Belt °| are two non-zero elements of S but 


AB= f | =the zero element of S. Thus both A and Bare zero divisors. Hence S is 


0) 0 


not an integral domain. 


Problem 2: Show that the set M of all 2 x 2 matrices of the form lo | 


a, b integers is a left ideal but not a right ideal in the ring of all 2 x 2 matrices with elements as 
integers. 


Solution: Let R be the ring of all2 x 2 matrices with elements as integers for addition 


and multiplication of matrices as the two ring operations. Let M be the subset of R 


b 
First to show that M is a left ideal of the ring R. 


-_ . 0 . 
consisting of matrices of the form i | , where a, b are any integers. 


Let A= » A and B= o 2 be any two elements of M. 
0 bh 0 wb ° 
0 ay — a9 
Then A-B= eM. 
0) by — by 


‘. M is a subgroup of the additive group of the ring R. 


Now let U = i ; be any element of R and A = k ‘| be any element of M. 
J 2 
Then caer a 2 
y zi{jO Db 
a O wat xb en 
O  ya+t zb 


Therefore M is a left ideal of R. 
But M is not a right ideal of R, since 


0 | er. 2 4 ER 
0 1 3.5 

and the product eae fe 2 which is not an element of M. Hence M 
O 3 5s} [38 5 


is not a right ideal of R. 


Problem 3: Show that for a field F, the set of all matrices of the form k ‘| 


fora, b € Fis aright ideal but not a left ideal of the ring of all2 x 2 matrices over the field F. 
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Solution: Let R be the ring of all2 x 2 matrices with elements in the field F for addition 


and multiplication of matrices as the two ring operations. Let M be the subset of R 
consisting of matrices of the form 


a 2 ,4,beF. 
0 O 


First to show that M is a right ideal of the ring R. 


Let A= | Mi and B= a i be any two elements of M. 
0 0) 0) 0 . 
Then Aapa|9>@ 4! ong 
0) 0) 


. M is a subgroup of the additive group of the ring R. 


Now let U = : be any element of R and A = b 0| be any element of M. 
yz 


Then Au=|" b|[w x] _[aw + by ax + bz er 
O O};y 2z 0 0 


Therefore M is a right ideal of the ring R. 
But M is not a left ideal of R, since 


0 Oleg |! I eng. 
1 O 0 0 


and the product eae 
1 Oj;fO O 


Hence M is not a left ideal of R. 


ll 
(al 
- © 
- © 
es 

mW 


Problem 4: Show that S is an ideal of S + T where S is any ideal of ring R and T any subring 
of R. 
Solution: Since S is an ideal of R therefore S is a subring of R. Also T is a subring of R. 


First we shall show that S + T is asubring of R. Leta + a,b + BES +T,wherea,be S 
anda,peT. 


Since S is a subring, therefore a — b € S. Similarlya —-B eT. 

; (a+a)-(b+B)=(a-b)+(a-B)eS+T. 

Also (a+ a)(b+B)=ab + aB + ob + oB = (ab + aB + ob) + of. 
Now S is a subring. Therefore a,b « S = abe S. 


Also S is an ideal, therefore a, be S and ape R=>af, abe S. Therefore 
ab+aB+obeS. 


Further T is a subring implies oB € T ifa,BeT. 
(a+a)(b+B)=(ab+ aB+ob)+oBeS+T. 
S + T is a subring of R. 
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Since 0 € T, therefore a € S can be written as 
a=a+0eES4+T. 
: ScS+T. 
Thus S cS + TandS + T isasubring of R. Since S is an ideal of R, therefore S is also an 
ideal of S + T. 
Problem 5: If U is a left ideal of a ring R, let 
A(U )={xeR:u=0 ¥ ueU}. 
Prove that 0 (U )is a two sided ideal of R. 
Solution: First we see that A (U ) # © because 0 € R is such that 
Ou=0 V ueU. 
Now let 2, 1%) be any two elements of A (U ). Then 
x u=O¥ weU ands u=0 ¥ uweU. 
We have (x, — 1%) w= x, u- x) u=0 -0 =0 forallueU. 


ws Xy- Ay EA(U ). 

Now let x be any element of 4 (U ) andr be any element of R. 

Then wm=0¥ uveU [By def. of A (U )] 
= r(xu)=rOVv ueU 

> (rx)u=0 forallueUsrxrea(U ). 


Further U is a left ideal of R. ThereforerueU V uweU. 
Since xe A (U ), therefore by def. of A (U ), we have 
xreA(U)rueU S>x(ru)=0 for allueU 


> (xr) u=0 for allueU 
> xrer(U ). 
Thus xek(U)reRex,rxer(U ). 


Hence A (U ) is a two sided ideal of R. 


Problem6: IfU, V are ideals of aring R let UV be the set of all those elements of R which can be 
written as finite sums of elements of the form uv where u € U and v € V. Prove that UV isan ideal 
of R . Also show that UV CU NV. 
Solution: U and V are ideals of a ring R. Let 

UV = {uy vy + Uy V9 +... + Uy Vy Ups Uy yy Uy EU, YY, V9 0 Py EV 
and n is any positive integer}. 
To prove that UV is also an ideal of R. 
Let H= Uy Ppt ly Pg +... + Uy Vy, 

B= uy Vy + Wy’ Va" + 0. + Uy’ Vy’ 
be any two elements of UV, where uy, W,..., Uj, Uy", Uy’, ...) Uy’ EU 


7, ¥ , 
and Vy VQ pcre Vp a Vy y V's vey Pm EV. 
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Also m and 1 are any positive integers. 


We have O-—B= Wy Vy + Uy Vy +... + Uy Py — Uy! Vy! — Wy! V9" — 20. — yy! Vy” 
= Uy Vy + Uy Vg +... + Uy Vy + (— Uy’) Vy! + (— ty’) V9’ + 
2+ (= iy’) Pm’. 

This is obviously an element of UV because U is an ideal and therefore 

uy’eU => (—m’)eEU, ete. 
Again let re R andae UV. Then 

FO=P (UP + UVa +... + UyPy) =(T Uy) Vy + (Fug) Pg +... + (T Uy) Py 
This is an element of UV because U is an ideal and therefore re R, wu) ¢U > rm €U, 
etc. 


Also Or = (My Vy + Uy Vo +... + Uy Vy) T 
= Uy (Vp T)+ Uy (Vor) +... + Uy (Vy 1)- 
This is an element of UV because V is an ideal and therefore 
reR,vyjeV => vy reV, ete. 
Hence UV is an ideal of R. 
Now to show that UV CUNV. 
Let @ =u vj +... + Uy V, be any element of UV where 
Uy, ...) Uy, €U and vy,...,0, EV. 
Now v; € V = v, € R. Also U is an ideal. Therefore 
yeR,umeU > wv €U. 
Similarly u4,<¢U = wm € R. But V is an ideal. Therefore 
mEeR vyeV> uy vyeV. 
Thus uyypeU,uyrEeV > my vyyEeUnV. 
Similarly Uy Vo y+ Uy Vy, EU OV. 
Since U 4 V is also an ideal of R, therefore 
UV, Uy Py EU AV BS A=U Vy +...+ Uy V,EU OV. 
Thusae UV => aceUnV. Therefore UV CUNV. 


Problem 7: If U, V are ideals of a ring R, let U+V ={u+v:ueU,veV}. 


Prove that U + V is also an ideal of R. 
Solution: Let m + »,)¢U+V anduw + vr» €U+V.Then 
uyj,u €U and vy,% €V. 
We have (uy + vy ) — (ug + V9 :) = (uy — Uy ) + (P71 — V9 ). 
Since U is an ideal of R, therefore 
Uy,ly EU > wy -wme€U. 
Similarly V is also an ideal of R, therefore 
y,%EV > vy-weV. 
(uy, — uy )+ (Vy -v )EUFV. 
Pe (uy + vy )-(w +r )EeUtV. 
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U + V is a subgroup of the additive group of R. 
Now letrbe any element of Randu + vbeanyelement of U + V wherewe U,ve V. 
Thenr(u+v)=rut+trveU+V sincere R,we U and U is an ideal 
= ruéU and similarly eV. 
Similarly (u+v)r=ur+vreU+V sinceure U,rvreV. 
Hence U + V is an ideal of R. 


Problem 8: Show that an arbitrary intersection of ideals of a ring is an ideal of the ring. 
Solution: Let R bearing and let {S;:t¢T }be any family of ideals of R. Here T is an 
index set and is such that ¥V te T, S; is an ideal of R. 
Let aint S,={xeR:xeS,V¥ teT} 
€ 

be the intersection of this family of ideals of R. Then to prove that S is also an ideal of R. 
Obviously S # ©, since at least Oisin S, V teT. 
Now let a, b be any two elements of S. Then 

abeS > abeS,V¥ teT 


> a-beS,¥ teT [. ¥ teT, S; isan ideal of R ] 
> a-be a0_S; = a-beS. 
teT 


.. S is a subgroup of the additive group of R. 


Now let s be any element of S and r be any element of R. 


We have seS>se oS => sS,V¥ teT 
te 
> ree S,andsreS,V¥ teT [« ¥ teT, S;, is an ideal of R] 
> re O S,andsre o_S; 
teT teT 
> rsé Sand sreS. 


ThusabeS = a-beS andreR, seS srseS,sreS. 
Hence S is an ideal of the ring R. 


Problem 9: If U is an ideal of a ring R, let r(U )={xeR:xu=0 ¥ ueU}. 


Prove that r (U )is an ideal of R. 
Solution: Proceed exactly as in problem 5. While giving the proof simply replace the 
words ‘left ideal’ by ‘ideal’. 

a 


b oc 
Problem 10: Consider the ring R of all 3 x 3 matrices of the type |O0 de], 
0 


0 f 
a 0 O 
a,b,c, d,e, fare realnumbers. Show that the set ofall matrices oftheform |O0 O O}| , 
0 0 0 


is a left ideal of R, which is not a right ideal. 
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Solution: First to show that I is a left ideal of R. 


a4 O O a4 O 0 
Let A=|0 O  OjandB=}0 0 O|be any two elements of I. 
0 oO O 0 0 0 
m-a OO O 
Then A-B=| 0O O OjeL 
0 0 0 
*. Lis a subgroup of the additive group of the ring R. 
aeb ec 
Now let U=|0 d_ e |beany element of R 
0 O f 
p 0 O 
and A=|0 OO |be any element of I. 
0 O O 


a eb cilfp 0 90 

Then UA=j|0 d e100 O O }=]0 O OfelL 
0 oO f{jO O 0 

Therefore I is a left ideal of the ring R. 

But Lis not a right ideal of R, since 


1 1 i 1 0O O 
O 1 2)seRjJO O O jel 
0 oO 1 0 O O 


and the product 
1 O O]f1 1 1 1 1 1 
0 O O}O0 IL 2 ]=j0 O O fel 
0 O O];]J0 O 1 0 O O 


Hence Tis not a right ideal of R. 


Problem 11: Verify the following for being true or false : 

(i) The set of all positive rationals is a subring of the ring of all rational numbers. 

(ii) A subring of any field is a field. 

(iii) Any subring of the ring of integers, Z, is an ideal of Z. 

Solution: (i) Let (Q,+ ,¢) be the ring of all rational numbers and Q, be the set of all 
positive rational numbers. 


Then Q, is not a subring of the ring (Q, + , ¢). Obviously the rational number 0 which is 
the zero element of the ring of all rational numbers does not belong to Q,. Therefore Q, 
is not a subring of the ring (Q, + ,«). Hence the given statement is false. 
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(ii) The statement that a subring of any field is a field is false. For example consider the 
field of rational numbers (Q, + , ). The set of integers Lis a subring of the field of rational 
numbers becauseae lL belsa-— belandabeL 


But the subring (I, + °) of the field (Q, + ,)is not a field. The only elements in which 
possess multiplicative inverse are | and— 1 while in a field every non-zero element must 
possess multiplicative inverse. Hence (I, + , ¢)is not a field and so the given statement is 
false. 


(iii) The statement that any subring of the ring of integers, Z, is an ideal of Z is true. 
If S is the zero subring of Z, then obviously S is an ideal of Z. 


If S is any subring other than the zero subring of the ring of integers Z and m is the 
smallest positive integer belonging to S, then we have 


S ={xm:x isan integer}. 
Now show that S is an ideal of the ring Z as we have done in solved Example 6. 


Hence any subring of the ring of integers, Z , is also an ideal of Z. 


Comprehensive Problems 3 


Problem 1: Show that every homomorphic image of a commutative ring is commutative. 
Solution: Let R be acommutative ring. Let f be a homomorphic mapping of R onto a 
ring R’. Then R’ is a homomorphic image of R. 


Leta’, b’be any two elements of R’.Then f (a) =a’, f (b) = b’for some a, b € R because 
f is onto R’. We have 


a’b’= f (a) f (b) = f (ab) = f (ba) [. R is commutative] 
= f (b) f (a) =Va’ 
.. R’is a commutative ring. 
Problem 2: If Ris a ring with unit element land is a homomorphism of R onto R’ prove that 
o (1) is the unity element of R’. 
Solution: Since >is a homomorphism of R onto R’, therefore R’ is a homomorphic 


image of R. If 1 is the unity element of R,then @ (1) € R’. Leta’ be any element of R’. Then 
a’= (a) for some ae R since ois onto R’. We have 


6 (1) a’ = 9 (1) 6 (a) = 6 (la) = (a) =a’ 
and a’o (1) = 6 (4) 6 (1) = 6 (al) = (a) =a’. 
@ (1) is the unity element of R’. 
Problem 3: If R is a ring with unit element land is a homomorphism of R into an integral 
domain R' such that kernel of bi.e.,J () # R,then prove that  (1)is the unity element of R’. 


Solution: oisahomomorphism of aringR into an integral domain R’. Then kernel of 
=I (o)={x:xeER and o(x)=0eER’}. 
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Since I() # R, therefore there exists an element a € R such that 


(a)#0ER’. 
We have (1) (a) = 6 (la) = 6 (a). 
Now let b’ be any element of R’. We have 

(a) b’= 6 (a) b” 
= (1) 6 (a) b’= 6 (a) b’ [- > (1) o(4)= 9 (a)] 
> (a)[o (1) b’] = 0(a)b’ [0 (1), 0 (a) € R’ which, being an 

integral domain, is a commutative ring | 

= (4) [6 (1) b’}- (a) b’=0 
> (a) [ (1) b’— b’] =0 
> (1) b’-b’=0 [.. (a) #0 and R’ is without zero divisors | 
> (1) b’=b’=b’ o (1). [ « R’is a commutative ring | 
Thus (1) b’=b’=b’ o(1) ¥ b’eR’. 


6 (1) is the unity element of R’. 


Problem 4: Prove that any homomorphism of a field is either an isomorphism or takes each 
element into O. 


Or 


Show that a field has no proper homomorphic image. 

Solution: Let »be a homomorphism of a field F into a ring R. Let S be the kernel of 6. 
Then S is an ideal of the field F. We know that a field has no proper ideals. Therefore 
either S = F or S =(0). 

If S = F,then by definition of kernel of o,we have o (x) =0 V xe F.Thus in this case 
takes each element of F into the zero element of R. In other words in this case @ (Fis the 
zero subring of the ring R. 

If S =(0), then the kernel consists of zero element alone. So in this case $ is an 
isomorphism of F into R.[ See theorem 2 of article 9 ]. Since the isomorphic image of a 
field is a field, therefore in this case  (F ) is a field isomorphic to the field F. 


(stints to Objective Type Questions 


Multiple Choice Questions 
See Example 9. 

See article |. 

See article 2. 

See article 3. 

See article 3, Note 2. 

See Example 8. 
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See Theorem 2 of article 1 and Example 1. 

See article 6, Theorem 2. 

See article 22. 

The set of odd integers is not a ring of I. 

See Example 17. 

We know that the union of two subrings S; and S») is a subring if and only if one 
is contained in the other ie., if and only if S; c Sy or Sp C Sj. 

See article 23. 


See article 3. 


Fill in the Blank(s) 

See article 1, Theorem 1. 

See article 2, conditions for a subfield. 

We know that the union of two subrings S| and S5 is a subring if and only if one 
is contained in the other i.e., if and only if S; C Sy or Sp C Sj. 

See article 1, conditions for a subring. 

See article 3, Note 2. 

See article 1. 


See article 8, Definition of Principal Ideal. 


True or False 
The set of positive rational numbers Q* is not a subring of the 
ring of rational numbers Q. Obviously, the zero element 0 = Q*. 


The ring of integers is a subring of the field of rational numbers but it is not a 
subfield of the field of rational numbers. Its only inversible elements are 1 and 
—| while in a field every non-zero element must be inversible. 


Since QCR and the rational numbers form a field for addition and 


multiplication of real numbers, therefore the field of rational numbers is a 
subfield of the field of real numbers. 


See the reasons given in Question 2 of True or False. 

See Problem 2 of Comprehensive Problems 1. 

See Example 4. 

Except 0, no other element of S possesses additive inverse. So, 
S is not a subring of the ring of integers. 
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Polynomial Kings and Unique 
Factorization Domain 


Comprehensive Problems 1 


Problem 1: Resolve x* +4 into factors over the field ({0,1, 2,3, 4}, +5, x5). 
Solution: Let F be the field ({0,1,2,3,4},+5, x5). 


Let f(xyaxt +4eF [x]. 
We have f()=04+,4=440, f(l)=I* +5 4=1454=0, 
f (2)=24 +5 4=(2 x5 2 x5 2x5 2)+54=14+5 4=0, 


f (3)=34 +54=1454=0 and f(4)=4* +5 4=1+54=0. 
By factor theorem, we know that if f (x)is a polynomial over the field F and ae F,then 
x —aisa factor of f (x) iff f (a) =0. 
So the only factors of f (x) over the given field F are x-1,x-2,x-3 and x-4. 
Now in the given field ({0, 1, 2,3, 4},+5,x5),we have 1+5;4=0 and 2+, 3=0. 
Pe -l=4 and -4=1. 
Also —2=3 and -3=2. 
Thus over the given field F, we have 
x-l=x+4,x-2=7+3,x-3=x+2andx-4=x+1. 
Hence over the given field ({0, 1, 2,3,4}, +5, x5), we have 
xt 4+ 4=(x41)(x+2)(x+3)(x+4). 
Problem 2: Resolve x° + 1into factors over the field Zs. 
Solution: The field Z; is ({0, 1, 2, 3,4}, +5, x5). 
Let f(xy= # +1, 
We have 


) 
2) =2? +51=4+51=0, 
3) =3° +5 1=(3 x5 3) +5 1=4+51=0, 

f (4)=4 +5 1=(4 x5 4) +5 L=14+51=2 0. 

By factor theorem, we know that if f (x)is a polynomial over the field F and a e¢ F,then 
x — a divides f (x) if and only if f (a) =0. 
So the only factors of f (x) = x + Lover the field Zs are x-2and x-3. 
Here —2 and —3 are the additive inverses of 2 and 3 respectively in the field Z;.In the 
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field Z; , we have 2 +5 3 =0. 
* -2=3 and -3=2. 
So over the field Z; , we have 
x-2=x+3 and x-3=x+2. 
Thus over the field Z; , we have 
v +1l=(x—2)(x—-3)=(x+3)(x+ 2). 


Problem 3: Find the solution of the equation 3x = 2 in the field (Z7,+7, x7). 
Solution: The field (Z7, +7, x7) is the field ({0, 1, 2,3,4,5,6},+7, x7). 


If xe Z, and x =3, we have 


3x=x¥47 X47 xX=3473473=2. 
Thus x =3 is a solution of the equation 3x = 2 in the field (Z7, +7, x7). 
Also no other element of the field Z7 satisfies the equation 3x = 2. 

If x=0, we have 3x%=0; 


if x =l], we have 3%= 3; 
if x=2, wehave 3x = 6; 
if x=4, we have 3x = 5, 
if x=5, we have 3x=1, 
and if x=6, we have 3x=4, 


Hence x = 3is the only solution of the equation3.x = 2in the given field (Z7, +7, x7). 


Problem 4: Show that f (x)= x + 8x —2is irreducible over the field of rational numbers Q. 


Is it irreducible over reals ? Give reasons for your answer. 
Solution: First we solve the equation f (x) = 0 over the field Cof complex numbers. 


We have xv +8x-2=0 

ya bt V(64 +8) _ 
2 

Thus the only proper factors of f (x) = x + 8x —2 over the field of complex numbers 

are x—(-4+3V2) and x-(-4-3V2). 

Since neither —4+3V2 nor —4—3V2 is a rational number, therefore neither 

x—(-4+3V2)norx- (—4 —3¥V2)is a polynomial over the field Q. Hence f (x) has no 

proper factor over the field of rational numbers Q and so f (x) is irreducible over the 

field Q. 

But both — 4 + 3V2 and - 4 —3V2 are real numbers and so both x - (— 4 + 3V2) and 

x — (—4 32) are polynomials over the field of real numbers R. Thus x — (- 4 +3 V2) 

and x—(-—4-3V¥V2) are proper factors of f (x)= x° + 8x2 over the field of real 


numbers R. Hence f (x) = x° + 8x —2 is reducible over the field R. 


S 4432. 


So f (x)= x + 8x —2 is not irreducible over the field of real numbers R. 
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Problem 5: Let f (x)= 2xt +3242 and g(x =3r +4 +217 +3 be two 
polynomials over the field Zs =({0,1, 2,3, 4}, +5, X5 - 
Determine (i) é f(x), (ii) f (x). ¢(*) 
Solution: (i) We have 

4 ¢(x)=4(2) 8438) 2 

dx 


=(2+5 2452452) + B45 345 3) x7 =3x° + 42’. 
(ii) We have —_f (x) g (x)= (2+ 3x° + 2x 4)(84+ 2x7 + 4° +39) 
= (2 x5 3) + (2 x5 2)x* + I2xs 4) +5 (3 x5 3)] 2° 
+ (2 x5 3) x4 + [(2 x5 3) +5 (3 x5 2)]? 
+(e 4) 45 2x 2] 2° + Ox 4) 27 
+ (3 x5 3) x8 + (2 x5 3) x” 
=14 4x 423 + 442 + x94 3x7 4 4x8 4 ?. 
Problem 6: If f (x)= 3x! + 2x4 3, g (x)= 5x3 + 2x + 6 be two polynomials over the 
field Zz =({0,1,2,3,4,5, 6}, +7, x7), determine 
(i) 4 f(x), (ii) f(x). g(x), and (iii) f (x) + 
Solution: (i) “ have 
“fs =(7 +7 7+7 7) 2° + (147 1)=0 x6 +2 =2. 


(ii) Wehave _f (x) g(x)=(8 + 2x + 3x’) (6+ 2x + 5x?) 
= (3 x7 6) + [(3 x7 2) +7 (2 x7 6)) x + (2 x7 2) 
+ Gx 5) 42% 5) +B 6) 2 
6% 2)2+6%,5)2° 
=44 47442 + 4+ 3x4 4 407 + 6x8 + xO, 
(iii) We have f (x) + g(x)=(8 + 2x + 3x’) + (6+ 2x4 5x?) 
=(3 +7 6) + (2472) x+ (0 +75) x9 + (3 470) x” 
=244r4+ 5x +32’ =3x7 4574 4042. 
Problem 7: Let f (x)= 1° + 3x + 4:7 -3x +42 and g(x)=x + 2x-3bein Z7[ x]. 
Find 


(i) Sum and product of f (x) and g(x)in Z; [x ]. 
(ii) Two polynomials q (x) and r (x) in Zz | x |such that 


Ff (x) = 4 (x) g (x) + 1 (x) with degree r (x) < 2. 
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Solution: The field Z 7 is ({0,1,2,3,4,5, 6}, +7, x7). 
In Z7, 3+74=0 so that 4 =—3. 
we can write f (x)= 19439 + 47 3x42 
= 79 +39 +407 +4042 
and g(xy=xr + 2x-3 = 42x44. 
(i) Wehave _f (x) + g(x)=(2 + 4x4 4:7 +39 + 9) 4+ (44 2x4 7) 
=(2+7 4) + (4472) x4 (4471) 7 4+39 + x6 
=6+ 6x+ 5x2 +39 + 9H 59 43 +527 + 6x46. 
Also f (x) g (x)= (2 + 4x4 47 + 3x9 + 19) (44 2x4 7) 


= (2 x7 4) + [(2 x7 2) +7 (4 x7 4)] x + [2 7 1) +7 (4 x7 2) 
+7 (4 x7 4)] x7 + [(4 x7 1) +7 (4 x7 2)] P+ (4 x7 1) x4 


+ (3x7 4) x9 + [3 % 2) 47 (1x, 4)] 2° 
+ [(3 x7 I) +7 (1x7 2)] x” + x7 1) 8 
=1+ 61+ 5x +504 4x4 + 5 + 32° 4 5x7 4 28 
= + 5x +3794 5 + 4x4 + 5x9 + 527 + 6x41 
In Z, [ x ], let us divide f (x) by g (x) by long division method. 


va Perens 
P 42x44) 8430 +47 44x42 


942" 4444 
4304447 44042 [ in Z7, 3-2=3+47 (-2) 
xo 4Ox' e4e =3475=1, -4=3] 
v4.3 447 44042 [« in Z7, -4=3] 
42P 442 

e+ 4x42 

e427 44x 
5x7 42, [~- in Z7, -2=5] 
5x° + 3x+6 [- in Z,, 5(2)=3 
4x43 and 5(4) = 6] 


[° in Z7, -3=4 and 
2-6=2+7(-6)=24+71=3] 


(ii) The rie of the remainder 4x + 3 is 1 which is less than 2 ie., the degree of the 
divisor g (x =x 42044, 
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Thus we have x°+3x° +407 +4x4+2 = (x4 + 4.7 4.145) (x2 +2x4+4)+ 4x43 
i.e, f (x)= 4 (x) g(x) + 7 (x), 

where the quotient q (x)= vag ee rare 


and the remainder r(x) =4x +3. 


Comprehensive Problems 2 


Problem 1: If p is a prime number, prove that the polynomial x" — pis irreducible over the 
field of rational numbers. (Gorakhpur 2013) 
Solution: Let f (x)=x" - p=- p+ Oxt+ 0x +....40x"7!) 4 1x", 


Then f (x) is a polynomial with integer coefficients. 

Now pis a prime number. 

We see that pdivides each of the coefficients of f (x) except the coefficient | of the last 
term.x”. Also yr is not a divisor of the constant term — p. Hence by Eisenstein’s criterion 
of irreducibility f (x) is irreducible over the field of rational numbers. 


Problem 2: Show that the polynomial x7 — 3is irreducible over the field of rational numbers. 
Solution: Let f (x)= vr -3=-34+0x4 1x. 


Now f (x)is a polynomial with integer coefficients. Also 3 is a prime number such that 3 
divides each of the coefficients of f (x) except the coefficient | of the last term x’. Also 


3? is not a divisor of the constant term - 3. Hence by Eisenstein’s criterion of 
irreducibility f (x) is irreducible over the field of rational numbers. 
Problem 3: Prove that the polynomial 1 + x + ...+ x?~ I where pis a prime number, is 
irreducible over the field of rational numbers. 
Solution: Let f(x)=l+x+...4+ get, 
Multiplying both sides by x — 1, we get 
(x1) f (x)= (x-1) (xP 4 PA 4 Lt re dD) 
> (x-1) f (x)=x? -1 
Putting x-1= y or x= y + lon both sides, we get 
Pi lye Da(pe)*=1 
=p! PC, pl IG pl 2 ee PG peeled 
expanding by binomial theorem 
ap? eG gl 4 Pop?" aye PC 
= yl yh + PCy yP 7 + PCy ph +. +PC,_9 y+ ?C,_ |]. 


Ft yei= 9? SP yl A aC, oF ee Ota a cad Ores f 
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P (p-1)(p-2)...(p-r+)) 


Now ’C, = ,lsrsp-l. 
r! 


Obviously ?C,. is divisible by p for each 1 <r < p—1. Note that pis given to be a prime 
integer. 

Now f (_y + l)is a polynomial with integer coefficients. Also pis a prime number such 
that p divides each of the coefficients of f (_y + 1)except the coefficient of y ?~ ‘Which 
is 1. Also a is not a divisor of the constant term which is equal to Gs _ = p. Therefore 
by Eienstein’s criterion of irreducibility f (_y + l)is irreducible over the field of rational 


numbers. Therefore f (x) is irreducible over the field of rational numbers. Note that 
y=x-l. 


Problem 4: Show that the polynomial xt 4 + 7 + x4 Lis irreducible over the field of 
rational numbers. 


Solution: Thenumber 5 isa prime number. So proceed as in Problem 3 by taking p = 5. 


Problem 5: Let R be a unique factorization domain. Then show that every prime element in R 
generates a prime ideal. 

Solution: Let pbe a prime element of a unique factorization domain R. Let S = ( p) be 
the ideal of R generated by p. Then to show that S is a prime ideal. 

Suppose ab is an element of S where a,b ¢ R. We have 


abe S =ab=kpforsomekeR = ~ plab 


> pla or pl|b [«. pis a prime element of R] 
> a=sp or b=tpfor somes,teR 
> aeé(p) or be(p) =  ( p)isa prime ideal of R. 
(stints to Objective Type Questions 
Multiple Choice Questions 

1. See article 6, Corollary 2 of Theorem. 

2. See article 13. 

3. See article 20, Corollary of Factor Theorem. 

4. See Example 5 part (i). 

5. See article 25, Theorem 6 part (i). 

6. See article 25, Theorem 7. 

7. See article 21. 

8. See Example 6. 

9. See article 10. 
10. See article 25, Theorem 2. 
11. See Example 2. 
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12; 
13. 
14. 
15. 
16. 
LF. 
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See Example 5. 


See Example 2. 


See Example 12, Example 14, Theorem 2 of article 25. 


See article 25, Theorem 7. 
See Example 9. 
See article 25, Theorem 6. 


Fill in the Blank(s) 


See 
See 
See 
See 
See 


See 


article 8. 

article 15. 

article 20, Remainder Theorem. 
article 21, Theorem. 

article 25, Theorem 1. 

article 25, Theorem 2. 


True or False 
See article 10, Theorem 2. 
See Example 6. 


Kyisknn's Algebra 


The field of real numbers is not a prime field. It has a subfield other than 


itself namely the field of rational numbers. 
See article 25, Note of Theorem 9. 


The ring of Gaussian integers is a Euclidean ring. See Example 15. 


See Example 14. 
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